hdu2574
来源:互联网 发布:淘宝短款溥针织开衫 编辑:程序博客网 时间:2024/05/18 00:08
/*
分析:
2^31-1很大,不过sqrt后就不大了。
2012-11-12
*/
分析:
2^31-1很大,不过sqrt后就不大了。
2012-11-12
*/
#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"struct A{int num;char name[50];}E[1011];int num[70001];int cmp(const void *a,const void *b){struct A *c,*d;c=(struct A *)a;d=(struct A *)b;return strcmp(c->name,d->name);}void getprime(){int i,l;memset(num,-1,sizeof(num));num[0]=num[1]=0;for(i=2;i<=70000;i++){if(num[i]){for(l=2*i;l<=70000;l+=i){num[l]=0;}}}}int main(){int T;int n;int i,l;int t,pre;int temp,base,ans;getprime();scanf("%d",&T);while(T--){scanf("%d",&n);for(i=0;i<n;i++)scanf("%s%d",E[i].name,&E[i].num);qsort(E,n,sizeof(E[0]),cmp);ans=-1;base=-1;for(i=0;i<n;i++){t=(int)sqrt((double)E[i].num);temp=0;pre=-1;for(l=2;l<=t;l++){if(E[i].num%l==0){if(l!=pre && num[l]){temp++;pre=l;}E[i].num/=l;t=(int)sqrt((double)E[i].num);l--;}}if(E[i].num>1 && E[i].num!=pre)temp++;if(temp>base){base=temp;ans=i;}}printf("%s\n",E[ans].name);}return 0;}
- hdu2574
- hdu2574
- hdu2574
- hdu2574 Hdu Girls' Day
- hdu2574(一个数的不同的质数因子个数)
- excel一列数字前面批量加个逗号
- 锁屏快捷方式
- SDK程序用GDI+实现换肤的方法()***********纯代码*******************
- 有没有训练好的人眼LBP分类器,求分享。
- extern 函数和变量的用法
- hdu2574
- JSP标签
- 检查点问题
- oracle sql 效率 要点
- coreseek for sphinx的使用
- C#--第12周实验--任务2(设计一个窗体)--消息对话框
- 浅谈数据库设计技巧1
- Eclipse Java注释模板设置详解
- jquery 实现窗口移动