HDU 2574 HDOJ 2574 Hdu Girls' Day ACM 2574 IN HDU

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

因为大于 1 << 16 的和数都能用 1 -- 1<<16 之间的素数表示, 不能表示的肯定是素数了, 所以处理 1-- 1<<16之间的素数就可以了.

不过貌似这题的数据很弱没有大于 1 << 16 的素数.

代码

#include <iostream>

#include <algorithm>

#include <string>

#include <set>

#include <map>

#include <utility>

#include <queue>

#include <stack>

#include <vector>

#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

using namespace std;

struct type

{

char name[30];

int num;

}a[1005];

const int MAX_PRIME = 1 << 16;

# define PRIME_NUM 35000

int Primes[PRIME_NUM + 10] ;

bool PrimeBuffer[MAX_PRIME];

int _Count = 0;

int GetPrimes ()

{

int i, j ;

for (i = 2 ; i < MAX_PRIME ; i++)

{

if (PrimeBuffer[i] == 0)

Primes[_Count++] = i ;

for (j = 0 ; j < _Count && i * Primes[j] <= MAX_PRIME ; j++)

{

PrimeBuffer[i * Primes[j]] = 1 ;

if (i % Primes[j] == 0) break ;

}

free (PrimeBuffer) ;

return _Count ;

}

inline bool scan_d(int &num) //整数输入

{

char in;bool IsN=false;

in=getchar();

if(in==EOF) return false;

while(in!='-'&&(in<'0'||in>'9')) in=getchar();

if(in=='-'){ IsN=true;num=0;}

else num=in-'0';

while(in=getchar(),in>='0'&&in<='9'){

num*=10,num+=in-'0';

}

if(IsN) num=-num;

return true;

}

int main ()

{

int T;

GetPrimes ();

scan_d(T);

while ( T -- ) {

int N;

scan_d( N );

int ma = -1;

char mi[30] = "{";

for ( int i = 0 ; i < N ; ++ i ) {

scanf ( "%s",a[i].name);

scan_d( a[i].num );

int cnt = 0;

for ( int j = 0 ; j < _Count && a[i].num > 1 ; ++ j ) {

if ( a[i].num%Primes[j]==0 ) {

while(a[i].num%Primes[j]==0)

{

a[i].num /= Primes[j];

}

cnt++;

}

if ( cnt == 0 ) cnt = 1; // 没加这句也能A 说明没有 1 和超过1<<16的素数

if ( ma < cnt ) { ma = cnt; strcpy ( mi, a[i].name ); }

else if ( ma == cnt ) {

if ( strcmp ( a[i].name, mi ) < 0 )

strcpy ( mi, a[i].name );

}

puts(mi);

}

return 0;

}

转载于:https://www.cnblogs.com/MiYu/archive/2010/11/16/1878824.html

HDU 2574 HDOJ 2574 Hdu Girls' Day ACM 2574 IN HDU相关推荐

HDU 3082 HDOJ 3082 Simplify The Circuit ACM 3082 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=3082 题目分析: ...
HDOJ 1157 HDU 1157 Who's in the Middle ACM 1157 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1157 题目描述: ...
HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2080 ...
HDOJ 2199 HDU 2199 Can you solve this equation? ACM 2199 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2199 ...
HDOJ 1874 HDU 1874 畅通工程续 ACM 1874 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1874 ...
HDOJ 1213 HDU 1213 How Many Tables ACM 1213 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1213 ...
HDOJ 1016 HDU 1016 Prime Ring Problem ACM 1016 IN HDU
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1016 题目描述: Prime Ring Problem Time Limit: 4000/2000 ...
HDOJ 1253 HDU 1253 胜利大逃亡 ACM 1253 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1253 题目描述: ...
HDOJ HDU 1106 排序 ACM 1106 IN HDU
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pi ...

HDU 2574 HDOJ 2574 Hdu Girls' Day ACM 2574 IN HDU

HDU 2574 HDOJ 2574 Hdu Girls' Day ACM 2574 IN HDU相关推荐

最新文章

热门文章