PKU 2769 Reduced ID Numbers(简单数论)

本文介绍了一个算法问题的解决方法:如何找到最小的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;
    } 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值