POJ 2769 Reduced ID Numbers
2014-08-21 17:01
417 查看
传送门:http://poj.org/problem?id=2769
就是让你计算一个最小的数,使得n个数对这个数取某模的值都不一样
比暴力好的一点是利用了mark数组可以降低复杂度
就是让你计算一个最小的数,使得n个数对这个数取某模的值都不一样
比暴力好的一点是利用了mark数组可以降低复杂度
#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int MAX_N = 100000; int data[305]; int remainder[305]; int tot; int n; bool mark[MAX_N]; void cover() { for(int i=0;i<tot;i++) { mark[remainder[i]]=false; } } bool ok(int a) { int i ; tot=0; for(int i=0;i<n;i++) { if(mark[data[i]%a]==true) { cover(); return false; } else{ mark[data[i]%a]=true; remainder[tot++]=data[i]%a; } } cover(); return true; } int main() { int t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",data+i); } for(int i=1;i<MAX_N;i++) { if(ok(i)) { printf("%d\n",i); break; } } } return 0; }
相关文章推荐
- POJ 2769 Reduced ID Numbers
- poj 2769 Reduced ID Numbers(memset使用技巧)
- POJ2769 Reduced ID Numbers
- Poj 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers 同余定理(暴力)
- POJ2769 Reduced ID Numbers【同余定理】
- POJ 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers 解题报告
- poj 2769 Reduced ID Numbers (同余定理)
- POJ 2769 Reduced ID Numbers [同余]【数论】
- POJ 2769 Reduced ID Numbers (同余定理)
- POJ-2769-Reduced ID Numbers 解题报告
- POJ 2769 Reduced ID Numbers
- poj 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers 数学+暴力
- POJ2769 Reduced ID Numbers[同余]
- poj-2769-Reduced ID Numbers
- poj 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers
- poj 2769 Reduced ID Numbers