poj2769寒训c题Reduced ID Numbers

暴搜
几个注意点:
1.数据范围
2.输入g个数从g开始求模数。假设输入八个数从八开始检测。为什么呢?可以假设一下如果假设六位所求。那么想让不同余,那么必然超过六个数模六一定会同余(这个没必要解释了吧)所以八个数一定会有相同的余数,同理,所以一定要从八开始测验。

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int sl[305],vis[100001];
int main()
{
    int n;scanf("%d",&n);
    while(n--)
    {
        int g;
        scanf("%d",&g);
        for(int i=1;i<=g;i++)
        {
            scanf("%d",&sl[i]);
        }
        int i;
        for(i=g;;i++)
        {
            memset(vis,0,sizeof(vis));
            int flag=1;
            for(int l=1;l<=g;l++)
            {
                int k=sl[l]%i;
                if(vis[k])
                {flag=0;break;}
                vis[k]=1;
            }
            if(flag)break;
        }
        printf("%d\n",i);
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_43331783/article/details/88532240