题目是:笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
示例:
输入:error
输出:lucky Word
2
说明:出现最多的3-出现最少的1=2是质数
输入:beijing
输出:No Answer
0
说明:出现最多的2-出现最少的1=1不是质数
(如果结果是No Answer,那么最后输出的第二行结果一定是0.)
上代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
bool IsPrimer(int number)//判断一个数是否为质数
{
if(number==0 || number==1)
{
return false;//0 1不是质数
}
if(number==2)
{
return true;//2是质数
}
for(int i=2;i<number;i++)
{
if(number%i==0)
{
return false;//能整除不是质数
}
}
return true;//否则是质数
}
void Swap(int *a,int *b)//对两个变量进行交换