您的位置:首页 > 其它

杭电2028

2014-11-16 16:09 162 查看
第一遍用的unsigned long long 类型 超时了,想换成unsigned 类型试试,不行再找好的算法,但一换类型果断过了。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

unsigned  int cmp(const unsigned int* a,const unsigned  int *b)
{
return *(unsigned  int *)a > *(unsigned  int *)b;
}

int main()
{
unsigned   int a[1001];
unsigned   int i,j;
unsigned   int n;
unsigned   int count,Temp,temp;

while(scanf("%d",&n)!=EOF)
{
count = 0;

for(i=0;i<n;i++)
{
scanf("%u",&a[i]);
}

qsort(a,n,sizeof(a[0]),cmp);

Temp=a[n-1];

for(i=Temp;;i++)
{
if(count==0)
{
for(j=0;j<n;j++)
{
temp=a[j];
if((i%temp)==0)
{

if(j==n-1)
{
printf("%u\n",i);
memset(a,0,sizeof(a));
count=1;
break;
}
else
{
continue;
}
}
else
{
break;
}
}
}
else
{
break;
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: