poj 2769 Reduced ID Numbers 同余定理

Posted lemonsbiscuit

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj 2769 Reduced ID Numbers 同余定理相关的知识,希望对你有一定的参考价值。

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

题意:寻找数m,是的对于n个数的余数不同

思路:暴力,优化:同余部分不用测试

代码:

技术分享
 1 #include <iostream>
 2 #include <string.h>
 3 using namespace std;
 4 int ans[1000001],vis[1000001];
 5 int main() {
 6     ios::sync_with_stdio(false);
 7     //freopen("in.txt","r",stdin);
 8     //freopen("out.txt","w",stdout);
 9     int t,n,i,j,ok;
10     cin>>t;
11     while(t--) {
12         cin>>n;
13         for(i=1; i<=n; ++i) cin>>ans[i];
14         for(i=1; i<1000001; ++i) {
15             ok=1;
16             for(j=0; j<=i-1; ++j) vis[j]=0;
17             for(j=1; j<=n; ++j) {
18                 if(vis[ans[j]%i]) {
19                     ok=0;
20                     break;
21                 }
22                 vis[ans[j]%i]=1;
23             }
24             if(ok) break;
25         }
26         cout<<i<<endl;
27     }
28     return 0;
29 }
View Code

 

以上是关于poj 2769 Reduced ID Numbers 同余定理的主要内容,如果未能解决你的问题,请参考以下文章

poj 2769 感觉♂良好 (单调栈)

Sudoku

如何修复“TS2769:没有超载匹配此调用”

动画被引导程序禁用,因为使用了 prefers-reduced-motion: reduce

调用 maven 包命令时创建的 `dependency-reduced-pom.xml` 文件是啥?

Vue watch TypeScript错误TS2769:没有重载匹配这个调用