信息学奥赛一本通：1407：笨小猴

1407：笨小猴   【题目描述】 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少 的字母的出现次数，如果maxn−minn是一个质数，那么笨小猴就认为这是个Lucky Word， 这样的单词很可能就是正确的答案。 【输入】 只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。 【输出】 共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”， 否则输出“No Answer”； 第二行是一个整数，如果输入单词是Lucky Word，输出maxn−minn的值，否则输出0 【输入样例】 error 【输出样例】 Lucky Word 2 【提示】 样例输入: 样例 #2： olympic 样例输出: 样例 #2： No Answer 0 #include<iostream> #include<cmath>  #include<cstring> char a[201]; int mxx(int y)//相差的值，是质数吗 { if(y==1||y==0)return 0; if(y==2)return 1; else { for(int i=2;i<y;i++) if(y%i==0)return 0; return 1; } } using namespace std; int main() { int m,n,i=0,j=0,k=0,max=0,min=100; char c,x[101],y[101]; scanf("%s",a); m=strlen(a); for(i=0;i<m;i++) { n=0; for(j=0;j<m;j++)//从第一个字符开始，与字串比较 { if(a[i]==a[j]) n++; } if(n>max)//最大值 max=n; if(n<min)//最小值 min=n; } if(mxx(max-min)==1)//差是质数 printf("Lucky Word\n%d",max-min); else printf("No Answer\n%d",0); return 0; }