poj 2769 同余

最新推荐文章于 2017-07-01 00:09:15 发布

Richel-Li

最新推荐文章于 2017-07-01 00:09:15 发布

阅读量345

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/u011964544/article/details/38821985

版权

ACM 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

http://poj.org/problem?id=2769

题目意思是：在n个数中找到数字模m,使得n个数求余数不相同

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;

int main()
{
    int n,m,i,j;
    int s[100006];
    int vis[100006];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);

        memset(s,0,sizeof(s));
        for(i=0;i<m;i++)
        {
            scanf("%d",&s[i]);
        }
        int find;
        for(i=1;;i++)
        {
            find=0;
            memset(vis,0,sizeof(vis));
            for(j=0;j<m;j++)
            {
                if(vis[s[j]%i])
                {
                    find =1;
                    break;
                }
                vis[s[j]%i]=1;
            }
        if(!find)
            break;
        }

        printf("%d\n",i);


    }
    return 0;
}