记录编号 128052 评测结果 AAAAAAAAAA
题目名称 [NOIP 2008]笨小猴 最终得分 100
用户昵称 Gravatarfyb 是否通过 通过
代码语言 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;
}