河南省第十届ACM省赛题目:问题 C: 最小秘钥
2017-05-22 21:46
225 查看
问题 C: 最小秘钥
时间限制: 1 Sec 内存限制: 128 MB提交: 35 解决: 22
[提交][状态][讨论版]
题目描述
在中国近代史上,暂编***军绝对是一支能打硬仗,大名鼎鼎的行动部队。“一二八”上海抗战,暂编***军就曾打得小日本四易主帅。*月**号,暂编***军计划组成一个行动大队,派出N名队员潜伏在***地,发动一次大规模的巷战行动。每名队员有自己的代号Ai,为了更好的配合作战,他们需要获得一个密钥Key, 然后各自迅速移动到Ai MOD Key位置,**时刻一起开战。
作战方案已经定好,你能帮***行动大队快速找个满足条件的最小密钥Key吗?
MOD表示取模运算,要求不能有多名队员待在同一个位置。
输入
第一行: T 表示以下有T组测试数据 ( 1≤T ≤5 )对每组数据,
第一行:N 表示行动人员数 (1<=N<=3000)
接下来一行有N个整数,分别表示每个队员的代号Ai (1<=Ai<=20000)
输出
对每组测试数据,输出占一行,一个整数 Key.样例输入
231 2 354 6 9 10 13
样例输出
3
8
题目就是哈希散列的时候看会不会冲突,找一个不会造成冲突的最小模值,出题人说这个题目测试数据弱了,所以当时大家都暴力
水过了。
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
const int maxn = 3010;
int num[maxn];
int vis[20010];
int main()
{
int T,N,mmax;
scanf("%d",&T);
while(T--)
{
scanf("%d",&N);
mmax = 0;
for(int i = 0; i < N; i++)
{
scanf("%d",&num[i]);
mmax = max(mmax,num[i]);
}
for(int i = 2; i <= mmax; i++)
{
bool flag = true;
memset(vis,0,sizeof(vis));
for(int j = 0; j < N; j++)
{
int tmp = num[j]%i;
if(vis[tmp])
{
flag = false;
break;
}
else
{
vis[tmp] = 1;
}
}
if(flag)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
相关文章推荐
- 河南省第十届ACM省赛题目:问题 A: 谍报分析
- 河南省第十届ACM省赛题目:问题 G: Plumbing the depth of lake
- 河南省第十届ACM省赛题目:问题 I: Transmit information
- 河南省第十届ACM省赛题目:问题 D: 年终奖金
- 河南省第十届ACM省赛题目:问题 F: Binary to Prime
- 河南省第十届ACM题解 C 最小秘钥
- (关系幂运算->n长度的最短路)河南省第十届ACM省赛题目:问题 I: Transmit information
- 河南省第十届ACM省赛题目:问题 H: Intelligent Parking Building
- 河南省第十届ACM省赛题目:问题 B: 情报传递
- 河南省第十届acm省赛-最小秘钥——个人c++解
- 2017年河南省ACM省赛 Problem C: 最小秘钥
- 第十届ACM省赛-C 最小秘钥
- SDAU 练习四1001 acm村庄建设最小长度问题
- HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015百度之星题目
- 腾讯2017年实习生编程题目(第三题)——有趣的数字 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?
- ACM学习历程23——最小周期串问题
- ACM知识点 之 贪心(5)最小区间覆盖问题
- ACM程序设计书中题目--T(次方问题)
- ACM:prim最小生成树题目汇总
- ACM内部函数--数学问题--最大公约数最小公倍数