prime frequency java_1 UVA 10789 Prime Frequency

先筛素数，再统计给定字符的出现频率。

#include

#include

using namespace std;

bool pri[2010];

char s[2010];

void init()

{

int i,j;

memset(pri,1,sizeof pri);

pri[0]=pri[1]=0;

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

{

if(!pri[i]) continue;

for(j=i+i;j<=2000;j+=i)

pri[j]=0;

}

}

int main()

{

int T,i,cnt[100],f,len,cas=1;

init();

scanf("%d",&T);

while(T--)

{

scanf("%s",s);

len=strlen(s);

printf("Case %d: ",cas++);

memset(cnt,0,sizeof cnt);

for(i=0;i

{

if(s[i]>='0'&&s[i]<='9') cnt[s[i]-'0']++;

else if(s[i]>='A'&&s[i]<='Z') cnt[s[i]-'A'+10]++;

else if(s[i]>='a'&&s[i]<='z') cnt[s[i]-'a'+36]++;

}

f=0;

for(i=0;i<10;i++)

{

if(pri[cnt[i]]) f=1,printf("%c",i+'0');

}

for(i=10;i<36;i++)

{

if(pri[cnt[i]]) f=1,printf("%c",i-10+'A');

}

for(i=36;i<62;i++)

{

if(pri[cnt[i]]) f=1,printf("%c",i-36+'a');

}

if(!f) puts("empty");

else puts("");

}

return 0;

}

原文：http://blog.csdn.net/u011032846/article/details/45292603