PKU 2769 Reduced ID Numbers（简单数论）

原创于 2017-01-22 20:30:45 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #PKU 2769

۩۩.._ACM 专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一个算法问题的解决方法：如何找到最小的m值，使得一组整数对m取模后的结果互不相同。通过逐步增加m的值并检查余数是否唯一来实现。

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

原题链接：Here！
思路：题目大意是找到一个最小的m使得G个SIN mod m后的值各不相同，暴力

代码：

#include<iostream>
#include<cstring>
using namespace std;

int  m,N,G,SIN[310];
bool mark[100001];

int main(){
	cin>>N;
	while(N--){
		cin>>G;
		for(int i=0;i<G;i++)	cin>>SIN[i];
		bool find;
		int  ans = 0;
		for(int i=1;;i++){
			find = true;
			memset(mark,0,sizeof(mark));
			for(int j=0;j<G;j++){
				if(mark[ SIN[j]%i ]==1){
					find = false; 	break;
				}
				mark[ SIN[j]%i ] = 1;
			}
			if(find){
				ans = i;	break;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}