省赛 最小秘钥
来源:互联网 发布:淘宝金币可以送人吗 编辑:程序博客网 时间:2024/04/29 04:57
提交: 65 解决: 39
[提交][状态][讨论版]
题目描述
在中国近代史上,暂编***军绝对是一支能打硬仗,大名鼎鼎的行动部队。“一二八”上海抗战,暂编***军就曾打得小日本四易主帅。
*月**号,暂编***军计划组成一个行动大队,派出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
样例输出
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]; for(i=L; i<=R; i++) { memset(vis,false,sizeof(vis)); if(judge(i)) { printf("%d\n",i); break; } } } return 0;}
阅读全文
1 0
- 省赛 最小秘钥
- 问题 C: 最小秘钥
- 第十届ACM省赛-C 最小秘钥
- 2017年河南省ACM省赛 Problem C: 最小秘钥
- 第十届省赛-C-最小秘钥
- 河南省第十届acm省赛-最小秘钥——个人c++解
- 河南省第十届ACM题解 C 最小秘钥
- 河南省第十届ACM省赛题目:问题 C: 最小秘钥
- 我的小秘
- 时尚生活小秘方
- 生活实用小秘方
- 实用的生活小秘方.
- 实用的生活小秘方~~
- 治瘊子的小秘方
- 明星祛斑小秘方揭秘
- 祛痘小秘方汇总
- (转)家用水果治病小秘方
- 少掉头发的小秘方
- 欢迎使用CSDN-markdown编辑器
- ecplise调出显示代码行号
- 考研英语
- NIO 入门
- Android手机服务器开发步骤
- 省赛 最小秘钥
- Android如何让父控件不拦截子控件的事件
- java.util.Map
- RTX51 Tiny中容易混淆的问题
- connect的实现代码
- 山东省第八届ACM省赛K题 CF(01背包,技巧得排序)
- Java IO流(InputStream/OutputSteam)
- 面试题27二叉搜索树与双向链表
- RTX51学习心得