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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

1190. Reduced ID Numbers

1190. Reduced ID Numbers Constraints Time Limit: 2 secs, Memory Limit: 32 MB Description T. C...
  • Here_I_Come
  • Here_I_Come
  • 2013年11月04日 15:51
  • 515

1190. Reduced ID Numbers

TAG 暴搜 模除 0.2 sec    1232 KB我不知道第一名那个 0.03 sec 424 KB是怎么办到的。。注意memset那个不必重置整个数组,重置需要那部分...
  • Dinosoft
  • Dinosoft
  • 2010年07月15日 22:52
  • 930

Sicily 1190. Reduced ID Numbers

题目:http://soj.me/1190
  • jessir
  • jessir
  • 2013年07月17日 22:51
  • 681

sicily 1190. Reduced ID Numbers

1190. Reduced ID Numbers Constraints Time Limit: 2 secs, Memory Limit: 32 MB Description T. C...
  • huangjq36SYSU
  • huangjq36SYSU
  • 2015年11月19日 17:11
  • 180

Reduced ID Numbers (memset 的关键用处)

memset
  • u013514722
  • u013514722
  • 2014年09月06日 10:20
  • 884

POJ 2769 Reduced ID Numbers 数学+暴力

河南省第十届省赛C题 题意是给你n个数,你需要找到一个数x,使得这n个数对x的余数都不一样 假设a和b对x同余,那么就是(a-b)%x=0 那么意味着,我们需要知道所有数的差值,...
  • kevin66654
  • kevin66654
  • 2017年05月08日 11:41
  • 273

算法学习【14】—— 1190. Reduced ID Numbers

题目来源:http://soj.me/1190 1190. Reduced ID Numbers Constraints Time Limit: 2 secs, Me...
  • BetaBin
  • BetaBin
  • 2012年07月25日 18:55
  • 2125

Sicily 1190. Reduced ID Numbers 简单哈希

Time Limit: 2 secs, Memory Limit: 32 MBDescriptionT. Chur teaches various groups of students at univ...
  • Arieste
  • Arieste
  • 2016年01月09日 12:26
  • 212

P - Reduced ID Numbers

T. Chur teaches various groups of students at university U. Every U-student has a unique Student Ide...
  • whhhzs
  • whhhzs
  • 2018年01月22日 13:27
  • 27

解题报告 之 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
  • 611
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1190. Reduced ID Numbers (求余)
举报原因:
原因补充:

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