2008年分区联赛提高组第一题 笨小猴

2008年分区联赛提高组第一题 笨小猴

题目

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
　　这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入

输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

输入样例1

error

输入样例2

Olympic

输出

输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
　　第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

输出样例1

Lucky Word
2
//单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。

输出样例2

No Answer
0
//单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。

思路

这道题其实有点水，你先统计出每个字母在这个单词中出现的次数，求出出现次数最多的以及最少的（但不能是0），在判断那个数是不是素数就OK了。

代码

#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int main()
{
	char a[101];//初始化
	int b[27]={0},maxn=0,minn=101;//初始化
	for (int i=1;i<=100;i++)
	{
		scanf("%c",&a[i]);//读入
		if (a[i]<'a'||a[i]>'z') break;//判断读完了没有
		b[a[i]-96]++;//统计次数
	}
	for (int i=1;i<=26;i++)
	{
		if (b[i]<minn&&b[i]!=0) minn=b[i];//求出出现次数最少的
		if (b[i]>maxn) maxn=b[i];//求出出现次数最多的
	}
	int c=maxn-minn;//求出出现次数最多的减出现次数最少的
	if (c==0||c==1) printf("No Answer\n0");//判断为0或1的特殊条件
	else
	{
		bool ch=true;
		for (int i=2;i<=floor(sqrt(c));i++)
		 if (c%i==0) ch=false;//求是不是素数
		if (ch==false) printf("No Answer\n0");//如果不是素数的输出
		 else printf("Lucky Word\n%d",c);//如果是素数的输出
	}
	return 0;
}