杭电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; } } } }
相关文章推荐
- 杭电2028-2032总结
- 杭电2028(C代码)
- 杭电2028 Lowest Common Multiple Plus (辗转相除)最优?
- 【杭电】[2028]Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电Hd 2028 Lowest Common Multiple Plus
- 杭电ACM 2028 Lowest Common Multiple Plus
- ACM杭电的AC回顾——2028
- HDOJ_杭电2028_Lowest Common Multiple Plus 多个数字的最小公倍数
- 杭电OJ2028
- 杭电2023 2025 2028 2029
- 杭电2028
- 杭电2028
- Lowest Common Multiple Plus(杭电2028)
- 关于求最小公倍数,杭电2028
- 杭电2028
- 杭电acm P2028 Lowest Common Multiple Plus
- 杭电ACM 2028 Lowest Common Multiple Plus
- 杭电 2028 Lowest Common Multiple Plus