关闭

1190. Reduced ID Numbers (求余)

标签: numbers
616人阅读 评论(0) 收藏 举报
分类:
//这道题不难,关键是要明白题意,题意是输入n个数后,从n开始递增,找出最小的n令输入的每个数对n求余的答案都不相同
#include<iostream>
#include<cstring>
using namespace std;
int num[305];
int flag[99999];
int main()
{
 int t;
 cin>>t;
 while(t--)
 {
  int G;
  cin>>G;
  for(int i=0;i<G;i++)
   cin>>num[i];
  int min=G;
  while(true)
  {
   memset(flag,0,sizeof(flag));
   int ok=1;
   for(int i=0;i<G;i++)
   {
    int mod=num[i]%min;
    if(flag[mod])
    {
     ok=0;
     break;
    }
    else
     flag[mod]=1;
   }
   if(ok)
   {
    cout<<min<<endl;
    break;
   }
   min++;
  }
 }
 return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:399787次
    • 积分:3165
    • 等级:
    • 排名:第10815名
    • 原创:42篇
    • 转载:54篇
    • 译文:0篇
    • 评论:51条
    最新评论