POJ2769 Reduced ID Numbers
来源:互联网 发布:2016网络彩票开售在即 编辑:程序博客网 时间:2024/05/19 06:16
Reduced ID Numbers
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9061 Accepted: 3640
Description
T. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxSIN = 106-1. T. Chur finds this range of SINs too large for identification within her groups. For each group, she wants to find the smallest positive integer m, such that within the group all SINs reduced modulo m are unique.
Input
On the first line of the input is a single positive integer N, telling the number of test cases (groups) to follow. Each case starts with one line containing the integer G (1 ≤ G ≤ 300): the number of students in the group. The following G lines each contain one SIN. The SINs within a group are distinct, though not necessarily sorted.
Output
For each test case, output one line containing the smallest modulus m, such that all SINs reduced modulo m are distinct.
Sample Input
211248663124866111111987651
Sample Output
18
<span style="font-size:12px;">#include <cstdio>#include <cstring>using namespace std;int a[100001];bool d[100001];int main(){int T,i,j,m;scanf("%d",&T);while(T--){scanf("%d",&m);for(i=1;i<=m;++i)scanf("%d",&a[i]);bool find;for(i=1;i<100001;++i){ memset(d,0,sizeof(d));find=1;for(j=1;j<=m;++j){if(d[a[j]%i]){find=0;break;}d[a[j]%i]=1;}if(find) break;}printf("%d\n",i);}return 0;}</span>
0 0
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- [POJ2769] Reduced ID Numbers
- Reduced ID Numbers(poj2769同余定理)
- poj2769 Reduced ID Numbers 同余定理
- POJ2769 Reduced ID Numbers【同余定理】
- 解题报告 之 POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers[同余]
- POJ2769 Reduced ID Numbers 求余应用-暴力
- 同余定理:poj2769 Reduced ID Numbers(标记数组)+hdu1021 Fibonacci Again(应用于递推公式)
- Reduced ID Numbers pku2769
- 1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- sicily1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- sicily 1190 Reduced ID Numbers
- poj 2769 Reduced ID Numbers
- 如何使用Dreamweaver8搞定web标准
- UVa #10934 Dropping water balloons (例题9-20)
- BZOJ 3564 SHOI 2014 信号增幅仪 坐标变换+最小圆覆盖
- Maven Dependencies下引入的某一个jar包显示成文件夹
- C# 编程中的反射机制与方法
- POJ2769 Reduced ID Numbers
- WebCollector入门教程(中文版)
- CFStringTransform
- 酒类行业数据分析
- Hello, Cocos2d-x
- 高效 Java Web 开发框架 JessMA v3.5.1 正式发布
- java死锁实例
- Lucene和Solr的区别
- django 1.7 获得当前时区时间