Sicily 1190. Reduced ID Numbers
来源:互联网 发布:mac魅可三里屯店铺电话 编辑:程序博客网 时间:2024/06/01 20:19
题目:http://soj.me/1190
本题时间很多,所以各种方法都是可以爆出来的。只是在这里记录下“同余”的概念。而这道题是求不是所有数字的同余的最小数字。
(同余:数学上,两个整数除以同一个整数,若得相同余数,则二整数同余。
http://baike.baidu.com/view/79282.htm)
1190代码如下:
// Problem#: 1190
// Submission#: 2182279
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
/*
* ICPC.cpp
*
* Created on: 2013-7-3
* Author: Administrator
*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int i,number,temp;
int stu_num;
int case_num;
scanf("%d", &case_num);
while(case_num--)
{
scanf("%d", &stu_num);
int a[stu_num],b[stu_num];
for(i = 0; i < stu_num; i++)
scanf("%d", &a[i]);
if(stu_num == 1)
cout << "1" << endl;
else
{
number = 1;
while(number++)
{
for(i = 0; i < stu_num; i++)
b[i] = a[i] % number;
sort(b,b+stu_num);
temp = 0;
for(i = 1; i < stu_num; i++)
{
if(b[i] == b[i-1])
{
temp = 1;
break;
}
}
if(temp == 1)
{
continue;
}
else
{
cout << number << endl;
break;
}
}
}
}
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 2769 Reduced ID Numbers
- Poj 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers
- 位运算知识点
- kpfs install
- Android_导入工程出现的错误
- 在Dictionary中使用枚举做键值
- 从一个笑话看软件开发管理
- Sicily 1190. Reduced ID Numbers
- Android消息机制(一)
- get和post
- db2 查看当前模式
- spring中集成TimerTask执行定时任务
- Android亮屏和熄屏控制
- IOS数据库操作SQLite3使用详解
- ubuntu/xubuntu + xp 双系统
- /C++中如何获取数组的长度?