poj2769寒训c题Reduced ID Numbers

weixin_43331783

于 2019-03-13 14:45:23 发布

阅读量93

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/weixin_43331783/article/details/88532240

版权

数论专栏收录该内容

22 篇文章 0 订阅

订阅专栏

暴搜
几个注意点：
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);
    }
}