记录编号 |
128052 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2008]笨小猴 |
最终得分 |
100 |
用户昵称 |
fyb |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.002 s |
提交时间 |
2014-10-16 20:26:51 |
内存使用 |
0.26 MiB |
显示代码纯文本
#include <stdio.h>
#include <ctype.h>
int count['z'-'a'+1];
int isprime(int n){
int i;
if(n<2)return 0;
for(i=2;i<n;i++){
if(n%i==0)
return 0;
}
return 1;
}
int main(){
int i,c,nmax=0,nmin=100;
freopen("word.in","r",stdin);
freopen("word.out","w",stdout);
while(isalpha(c=getchar())){
count[c-'a']++;
}
for(i=0;i<'z'-'a'+1;i++){
if(count[i]>nmax)
nmax=count[i];
if(count[i]==0)
continue;
if(count[i]<nmin)
nmin=count[i];
}
if(isprime(nmax-nmin))
printf("Lucky Word\n%d",nmax-nmin);
else
printf("No Answer\n%d",0);
return 0;
}