模拟（三）互异 diff

最新推荐文章于 2025-09-10 15:38:33 发布

原创最新推荐文章于 2025-09-10 15:38:33 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

本文详细解析了一个使用暴力枚举方法解决特定数学问题的C++算法。该算法通过不断迭代和模运算，检查一系列整数是否满足特定条件，以找到符合条件的第一个整数。

30 分 k=0暴力枚举判断

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,k,fl,nw;
int a[1000009];
bool f[1000009];
int main() {
	freopen("diff.in","r",stdin);
	freopen("diff.out","w",stdout);
	int i,j;
	cin>>n>>k;
	for(i=1;i<=n;i++)
	  cin>>a[i];
	if(k==0) {
		for(i=1; ;i++) {
			fl=1;
			memset(f,0,sizeof(f));
			for(j=1;j<=n;j++) {
				nw=a[j]%i;
				if(f[nw]==0) f[nw]=1;
				  else {
				  	fl=0;
				  	break;
				  }
			}
			if(fl==1) {
				cout<<i;
				fclose(stdin);
				fclose(stdout);
				return 0;
			}
		}
    }
}