poj 2769 同余

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;}