POJ 2769 Reduced ID Numbers G++ memset用法
程序员文章站
2022-03-23 17:32:37
...
#include <iostream>
#include <vector>
#include <cstring>
#include <map>
#include <cstdio>
using namespace std;
//抄博友程序 memset用法
int xh[1000008];
int ve[500];
int main()
{
int T;
scanf("%d",&T);
//cin>>T;
for(int o=0;o<T;o++)
{
int n;
scanf("%d",&n);
//cin>>n;
for(int i=0;i<n;i++)
{
scanf("%d",&ve[i]);
//cin>>a;
}
for(int i=n;i<1000000;i++)
{
memset(xh,0,sizeof(int)*(i+1));//抄博友
int flag=0;
for(int j=0;j<n;j++)
{
if(xh[ve[j]%i]==0)
{
xh[ve[j]%i]=1;
}else
{
flag=1;
}
}
if(flag==0)
{
printf("%d\n",i);
break;
}
}
}
return 0;
}
上一篇: poj Ugly Numbers
下一篇: java中的接口回调