Sicily 1190. Reduced ID Numbers 简单哈希
来源:互联网 发布:数据连接已断开连接 编辑:程序博客网 时间:2024/06/01 09:04
Time Limit: 2 secs, Memory Limit: 32 MB
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
2
1
124866
3
124866
111111
987651
Sample Output
1
8
︿( ̄︶ ̄)︿ Just do it!
#include <iostream>#include <cstring>using namespace std;int main(){ int T, N, index, m, SIN[310]; bool HASH[99999]; cin >> T; while (T--) { cin >> N; for (int i = 1; i <= N; i++) { cin >> SIN[i]; } m = N; // 起始值为N \\Think about it! index = 1; while (index <= N) { // 不可设置为index < N \\Think about it! memset(HASH, false, sizeof(HASH)); for (index = 1; index <= N; index++) if (!HASH[SIN[index] % m]) // 标记该位置已被占用 HASH[SIN[index] % m] = true; else // 证明有两个元素模值相同 => Fail break; m++; } cout << --m << endl; } return 0;}
- Sicily 1190. Reduced ID Numbers 简单哈希
- Sicily 1190. Reduced ID Numbers
- sicily 1190. Reduced ID Numbers
- sicily 1190 Reduced ID Numbers
- 1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- 1190. Reduced ID Numbers (求余)
- Reduced ID Numbers pku2769
- POJ2769 Reduced ID Numbers
- sicily1190. Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- [POJ2769] Reduced ID Numbers
- poj 2796 Reduced ID Numbers(简单数论)
- PKU 2769 Reduced ID Numbers(简单数论)
- poj 2769 Reduced ID Numbers
- Poj 2769 Reduced ID Numbers
- Ruby学习之概述
- 如何创建iOS环境下的cordova插件,让其运用到iOS项目中
- 概念模型
- [数据挖掘]数学基础---距离度量方式(马氏距离,欧式距离,曼哈顿距离)
- SQL Server数据库中bit字段类型使用时的注意事项
- Sicily 1190. Reduced ID Numbers 简单哈希
- 正则表达式-2(匹配)
- 欢迎使用CSDN-markdown编辑器
- ubuntu上构建简单的基于http的文件共享服务
- 欢迎使用CSDN-markdown编辑器
- Windows窗口风格
- python操作日期和时间的方法
- CentOS 7安装播放软件mplayer和下载软件prozilla并配置yum源
- rvm: command not found Mac