poj 2769 Reduced ID Numbers 同余定理

链接：http://poj.org/problem?id=2769

题意：寻找数m，是的对于n个数的余数不同

思路：暴力，优化：同余部分不用测试

代码：

 #include <iostream>
 #include <string.h>
 using namespace std;
 int ans[],vis[];
 int main() {
     ios::sync_with_stdio(false);
     //freopen("in.txt","r",stdin);
     //freopen("out.txt","w",stdout);
     int t,n,i,j,ok;
     cin>>t;
     while(t--) {
         cin>>n;
         for(i=; i<=n; ++i) cin>>ans[i];
         for(i=; i<; ++i) {
             ok=;
             for(j=; j<=i-; ++j) vis[j]=;
             for(j=; j<=n; ++j) {
                 if(vis[ans[j]%i]) {
                     ok=;
                     break;
                 }
                 vis[ans[j]%i]=;
             }
             if(ok) break;
         }
         cout<<i<<endl;
     }
     return ;
 }