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的范围太大以至于不便于确定每个学生,故希望在每个组里都能...

解题报告 之 POJ2769 Reduced ID Numbers

POJ2769 ,Reduced ID Numbers,数论,同余,ACM T. Chur teaches various groups of students at university U. E...
  • maxichu
  • maxichu
  • 2015年05月11日 12:18
  • 568

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
  • 225

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     Statu...
  • xuefuhe
  • xuefuhe
  • 2011年06月24日 14:30
  • 688

求余小技巧 码农场 » POJ 3641 Pseudoprime numbers 题解 《挑战程序设计竞赛》

// return (a * b) % m LL mod_mult(LL a, LL b, LL m) { LL res = 0; LL exp = a % m; while ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1190. Reduced ID Numbers (求余)
举报原因:
原因补充:

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