记录编号	93381	评测结果	AAAAAAAAAA
题目名称	[NOIP 2008]笨小猴	最终得分	100
用户昵称	Will	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-03-26 00:20:32	内存使用	0.29 MiB

#include <stdio.h>
#include <string.h>
int main() {
	freopen("word.in","r",stdin);
	freopen("word.out","w",stdout);
	char s[101];
	int statistics[27];
	int count=0;
	memset(statistics,0,sizeof(statistics));
    memset(s,0,sizeof(s));
	scanf("%s",s);
	for(int i=0;i<100;i++) {
		if(s[i]!='\0') count++;
	}
	for(int i=0;i<count;i++) {
		statistics[s[i]-'a']++;
	}
	int maxn=1;
	int minn=10;
	for(int i=0;i<26;i++) {
		if(maxn<statistics[i]) maxn=statistics[i];
		if(minn>statistics[i]&&statistics[i]!=0) minn=statistics[i];
	}
	int middle;
	middle=maxn-minn;
	bool is_Prime(int m);
	if(is_Prime(middle)) {
		printf("Lucky Word\n");
		printf("%d\n",middle);
	}
	else {
		printf("No Answer\n");
		printf("0\n");
	}
	return 0;
}

bool is_Prime(int m) {
	if(m==0) return false;
	if(m==1) return false;
	if(m==2) return true;
	int i;
	for(i=2;i*i<m;i++) {
		if(m%i==0) {
			return false;
		}
	}
	return true;
}