通用版1.P - Reduced ID Numbers

#include <stdio.h>
#include <string.h>
int s[350],f[1000001];
int main()
{
    int t,n,i,j,flag;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=0;i<=n-1;++i)scanf("%d",&s[i]);
        for(i=n;;i++){//这里有优化
            for(j=0;j<=i;++j)f[j]=0;
            flag=0;
            for(j=0;j<=n-1;++j){
                if(f[s[j]%i]){
                    flag=1;
                    break;
                }
                f[s[j]%i]++;
            }
            if(flag==0){
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}

题意就是找一个数，使得这个数除给出的数们的余数各不相同

没有什么技巧，一个一个找就行