问题 C: 最小秘钥
来源:互联网 发布:java门户网站源码下载 编辑:程序博客网 时间:2024/04/29 04:41
题目描述
在中国近代史上,暂编***军绝对是一支能打硬仗,大名鼎鼎的行动部队。“一二八”上海抗战,暂编***军就曾打得小日本四易主帅。
*月**号,暂编***军计划组成一个行动大队,派出N名队员潜伏在***地,发动一次大规模的巷战行动。每名队员有自己的代号Ai,为了更好的配合作战,他们需要获得一个密钥Key, 然后各自迅速移动到Ai MOD Key位置,**时刻一起开战。
作战方案已经定好,你能帮***行动大队快速找个满足条件的最小密钥Key吗?
MOD表示取模运算,要求不能有多名队员待在同一个位置。
输入
第一行: T 表示以下有T组测试数据 ( 1≤T ≤5 )
对每组数据,
第一行:N 表示行动人员数 (1<=N<=3000)
接下来一行有N个整数,分别表示每个队员的代号Ai (1<=Ai<=20000)
输出
对每组测试数据,输出占一行,一个整数 Key.
样例输入
2
3
1 2 3
5
4 6 9 10 13
样例输出
38
这题是到简单题也什么要注意的,取模和取余有些不同,有兴趣的可以自己百度看看。
下面是代码:
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>using namespace std;int N;int s[3050];int vis[20010];bool judge(int x){ for(int i=0; i<N; i++) { if(vis[s[i]%x]) return false; vis[s[i]%x]=true; } return true;}int main(){ int T,i; scanf("%d",&T); while(T--) { scanf("%d",&N); for(i=0; i<N; i++) { scanf("%d",&s[i]); } sort(s,s+N); int L=N,R=s[N-1]; //小与N不可能有N个余数,大于等于最大数说明每个数余数是他本身 for(i=L; i<=R; i++) { memset(vis,false,sizeof(vis)); if(judge(i)) { printf("%d\n",i); break; } } } return 0;}
阅读全文
0 0
- 问题 C: 最小秘钥
- 第十届省赛-C-最小秘钥
- 省赛 最小秘钥
- 河南省第十届ACM省赛题目:问题 C: 最小秘钥
- 第十届ACM省赛-C 最小秘钥
- 河南省第十届ACM题解 C 最小秘钥
- 2017年河南省ACM省赛 Problem C: 最小秘钥
- 河南省第十届acm省赛-最小秘钥——个人c++解
- 【C语言最基础的输出问题】
- C语言 5个数最值问题
- 我的小秘
- 时尚生活小秘方
- 生活实用小秘方
- 【C语言】街区最短路径问题解题思路
- 实用的生活小秘方.
- 实用的生活小秘方~~
- 治瘊子的小秘方
- 明星祛斑小秘方揭秘
- 医疗界的大数据信息是否也能“共享”
- 基于链表的方法实现静态内存管理
- 7153
- 树莓派的使用+linux命令2
- Problem A: 时间类的构造和输出
- 问题 C: 最小秘钥
- HDFS高可用原理,个人理解嘿嘿嘿
- OR_InterProgramming
- .Net 中的反射
- MySQL字符集UTF8与GBK之间如何选择
- Python基本常用包整理(data analysis and machine learning),附查询包版本语句
- Day2:Linux文件和目录管理
- 一个简单的.net写日志方法
- 07-图6 旅游规划 (25分)