POJ2769 Reduced ID Numbers
来源:互联网 发布:网络上py的是什么意思 编辑:程序博客网 时间:2024/05/19 02:44
题目大意:就是求出最小的m使得n个数对m取余的结果都是不同的
思路:枚举!枚举!暴力暴力!坑嗲啊,做得想哭了,尼玛的就只是memset了100W的数就TIE了,尼玛的以后memset哥不用了,靠~~不过后来头脑清醒了回来,memset的数必定是不会那么大的。只是我的随意一开,就无限TIE道哭~~呜呜~~。以后不能那么大方了~~大方死人的额~~
program:
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int mm[1000002];
bool flag[100002]; //memset少了一个0就利马水过,晕。。
int main()
{
int test,n;
scanf("%d",&test);
while(test--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&mm[i]);
}
int find;
int i=n;
for(; ;i++)
{
find=1;
memset(flag,0,sizeof(flag));
for(int k=0;k<n;k++)
{
if(flag[mm[k]%i])
{
find=0;
break;
}
flag[mm[k]%i]=1;
}
if(find)
{
break;
}
}
printf("%d\n",i);
}
//system("pause");
return 0;}
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- [POJ2769] Reduced ID Numbers
- Reduced ID Numbers(poj2769同余定理)
- poj2769 Reduced ID Numbers 同余定理
- POJ2769 Reduced ID Numbers【同余定理】
- 解题报告 之 POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers[同余]
- POJ2769 Reduced ID Numbers 求余应用-暴力
- 同余定理:poj2769 Reduced ID Numbers(标记数组)+hdu1021 Fibonacci Again(应用于递推公式)
- Reduced ID Numbers pku2769
- 1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- sicily1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- sicily 1190 Reduced ID Numbers
- poj 2769 Reduced ID Numbers
- Nginx内核参数相关的优化设定
- 运算放大器选型
- Case ignore compare strings
- 【STL】sort函数的用法
- Android客户端与服务器端的json数据交互(很详细)
- POJ2769 Reduced ID Numbers
- 菜单项的消息 COMMAND和UPDATA_COMMAND_UI
- 英语做题过程
- mongodb- Java API 查询操作
- Android动画基础
- JAVA中 return的用法
- winform登录验证
- java实现万年历查询
- 编程序输出各种星号图