1190. Reduced ID Numbers (求余)

原创 2012年03月22日 21:43:14
//这道题不难,关键是要明白题意,题意是输入n个数后,从n开始递增,找出最小的n令输入的每个数对n求余的答案都不相同
#include<iostream>
#include<cstring>
using namespace std;
int num[305];
int flag[99999];
int main()
{
 int t;
 cin>>t;
 while(t--)
 {
  int G;
  cin>>G;
  for(int i=0;i<G;i++)
   cin>>num[i];
  int min=G;
  while(true)
  {
   memset(flag,0,sizeof(flag));
   int ok=1;
   for(int i=0;i<G;i++)
   {
    int mod=num[i]%min;
    if(flag[mod])
    {
     ok=0;
     break;
    }
    else
     flag[mod]=1;
   }
   if(ok)
   {
    cout<<min<<endl;
    break;
   }
   min++;
  }
 }
 return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 2769 Reduced ID Numbers 同余定理

Reduced ID Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8989 ...

POJ 2769 Reduced ID Numbers [同余]【数论】

题目连接:http://poj.org/problem?id=2769 ——————————-. Reduced ID Numbers Time Limit: 2000MS Memor...

[POJ2769] Reduced ID Numbers

题目描述T.Chur在大学里教授不同群体的学生,每个学生都有一个独特的学生证号码(SIN),是0~10^6范围内的整数。但T.Chur觉得SIN的范围太大以至于不便于确定每个学生,故希望在每个组里都能...

TOJ 2353.Reduced ID Numbers

题目链接:http://acm.tju.edu.cn/toj/showp2353.html 2353.   Reduced ID Numbers Time Limit: 1...

Reduced ID Numbers(POJ 2769)

题目:
  • npufz
  • npufz
  • 2014-08-22 15:37
  • 203

解题报告 之 POJ2769 Reduced ID Numbers

POJ2769 ,Reduced ID Numbers,数论,同余,ACM T. Chur teaches various groups of students at university U. E...

Poj 2769 Reduced ID Number

Reduced ID Numbers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 7882...

Validation of Chinese ID Numbers using JavaScript

In China, most personal identification numbers now consists of 18 digits (sometimes the roman number...

How Relative File Numbers Are Generated. [ID 262384.1]

How Relative File Numbers Are Generated. [ID 262384.1] Modified 13-JUL-2004     Type HOWTO     ...

Chapter 13 Reduced Instruction Set Computer

计算机组织与结构笔记。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)