POJ2769 Reduced ID Numbers

最新推荐文章于 2017-08-20 21:39:58 发布

原创最新推荐文章于 2017-08-20 21:39:58 发布 · 709 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#numbers #ini

POJ解题报告同时被 2 个专栏收录

56 篇文章

订阅专栏

数学----初等数论

38 篇文章

订阅专栏

本文探讨了一个编程问题，即找到最小的整数m，使得n个数对m取余的结果都是不同的。通过枚举的方法进行求解，并详细介绍了算法实现过程及遇到的坑点。

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

题目大意：就是求出最小的m使得n个数对m取余的结果都是不同的

思路：枚举！枚举！暴力暴力！坑嗲啊，做得想哭了，尼玛的就只是memset了100W的数就TIE了，尼玛的以后memset哥不用了，靠~~不过后来头脑清醒了回来，memset的数必定是不会那么大的。只是我的随意一开，就无限TIE道哭~~呜呜~~。以后不能那么大方了~~大方死人的额~~

program：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int mm[1000002];
bool flag[100002]; //memset少了一个0就利马水过，晕。。
int main()
{
int test,n;
scanf("%d",&test);
while(test--)
{
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
     scanf("%d",&mm[i]);
   }
   int find;
   int i=n;
   for(; ;i++)
   {
       find=1;
       memset(flag,0,sizeof(flag));
       for(int k=0;k<n;k++)
       {
          if(flag[mm[k]%i])
          {
            find=0;
            break;
          }
          flag[mm[k]%i]=1;
       }
       if(find)
       {
         break;
       }
   }

   printf("%d\n",i);
}
//system("pause");
return 0;}