hdu2574 Hdu Girls' Day
来源:互联网 发布:网络手机高清直播软件 编辑:程序博客网 时间:2024/06/08 19:32
#include<stdio.h>
#include<string.h>
int main()
{
int T,i,n,no,cnt,mCnt;
char name[21],mName[21];
scanf("%d",&T);
while(T--){
mCnt=-1;
*mName=0;
scanf("%d",&n);
while(n--){
scanf("%s%d",name,&no);
for(cnt=0,i=2;i<=no;++i)
if(no%i==0){
cnt++;
while(no%i==0)//while()必须放在if()里面,否则只能白白贡献TL了 ,时间抠的太严了
no/=i;
}
if(mCnt<cnt||(mCnt==cnt&&strcmp(mName,name)>0)){
mCnt=cnt;
strcpy(mName,name);
}
}
puts(mName);
}
return 0;
}
#include<string.h>
int main()
{
int T,i,n,no,cnt,mCnt;
char name[21],mName[21];
scanf("%d",&T);
while(T--){
mCnt=-1;
*mName=0;
scanf("%d",&n);
while(n--){
scanf("%s%d",name,&no);
for(cnt=0,i=2;i<=no;++i)
if(no%i==0){
cnt++;
while(no%i==0)//while()必须放在if()里面,否则只能白白贡献TL了 ,时间抠的太严了
no/=i;
}
if(mCnt<cnt||(mCnt==cnt&&strcmp(mName,name)>0)){
mCnt=cnt;
strcpy(mName,name);
}
}
puts(mName);
}
return 0;
}
0 0
- hdu2574 Hdu Girls' Day
- HDU Hdu Girls' Day
- hdu_2574 Hdu Girls' Day
- HDU 2574 Hdu Girls' Day
- HDU 2574 Hdu Girls' Day
- Girls' Day
- hdu2574
- hdu2574
- hdu2574
- hdu 2574 Hdu Girls' Day (质因子的个数)
- poj1677-Girls' Day
- POJ 1677 Girls' Day
- POJ 1677 Girls' Day 笔记
- hdu 3294 Girls' research
- hdu 3294 Girls' research
- HDU 3294 Girls' research
- hdu 3294 Girls' research
- HDU 3294Girls' research
- Android应用开发相关下载资源(2014/12/14更新)
- android开发之为何图片模糊显示情况之一
- Objective-C中的浅拷贝和深拷贝
- (一)UI设计的一些常识
- 基础练习 字母图形
- hdu2574 Hdu Girls' Day
- LeetCode[Hash Table]: Minimum Window Substring
- 算法竞赛入门经典第一、二章摘记
- iOS-基本数据类型-NSArray/NSMutableArray
- UVa 11752 The Super Powers(数学)
- Web开发中XML概述
- jqmPhp – jQuery Mobile项目的HTML代码生成器
- js得到昨天的时间
- python 学习笔记 UDP