C. Make Equal With Mod

最新推荐文章于 2024-04-17 07:37:09 发布

善良的大铁牛

最新推荐文章于 2024-04-17 07:37:09 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_41829492/article/details/123727160

本文介绍了一种名为C.MakeEqualWithMod的算法，该算法通过取模操作使数组中的元素达到相等状态。文章详细阐述了算法的实现思路：当数组中不存在1时，可以通过从大到小排序并取模将所有数变为0；若存在1但同时存在0，则无法实现目标；若不存在0但有1，还需确保不存在连续数值。此外，还提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C. Make Equal With Mod

#include <iostream>
#include <cstring>
#include <set>
#include <algorithm>
#include <cmath>
#include <map>
#include <vector>
#include <queue>
#include <stack>
using namespace std;
#define endl "\n"
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

template <typename T>
inline void rd(T &a)
{   char c = getchar();
    T x = 0, f = 1;
    while (!isdigit(c))
    {if (c == '-')f = -1;c = getchar();
    }
    while (isdigit(c))
    { x = (x << 1) + (x << 3) + c - '0';c = getchar();}
    a = f * x;
}

int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

const int N = 1e5+10;

int a[N];

// 如果数组中没有1，从大到小排序之后从大值开始取模一定能吧所有数干到0
// 如果数组中有1，并且有0，一定不行
// 最后一种情况就是如果不能取模到0 那就取模到1， 但是如果这时有连续的数就不行

// 大体就是三种情况
// 有1没0 -- 不能连续
// 有1有0 -- no
// 没有1 -- yes
// 两个都没有 -- 直接yes

void solve()
{
    int _______, has1 = 0, has0 = 0;
	cin >> _______;
	for(int i = 1; i <= _______; i ++)
	{
		cin >> a[i];
		if(a[i] == 1) has1 = 1;
		else if(a[i] == 0) has0 = 1;
	}

	if(has1 == 0)
	{
		cout << "Yes\n";
		return;
	}

	if(has1 && has0)
	{
		cout << "No\n";
		return;
	}

	sort(a+1,a+1+_______);
	int _________________ = 1;;
	for(int i = 2; i <= _______; i ++)
	{
		if(a[i] - a[i-1] == 1 && has1 == 1)
		{
			_________________ = 0;
			break;
		}
	}
	if(_________________) cout << "Yes\n";
	else cout << "No\n";
}

int main()
{
       int ________________________;
	cin >> ________________________;
	while (________________________--)
	{
		solve();
	}
}