台州房产网站建设建设银行培训网站

归纳编程学习的感悟，
记录奋斗路上的点滴，
希望能帮到一样刻苦的你！
如有不足欢迎指正！
共同学习交流！
🌎欢迎各位→点赞 👍+ 收藏⭐ + 留言​📝
每一发奋努力的背后，必有加倍的赏赐!

一起加油！

题目描述

大头的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn-minn 是一个质数，那么大头就认为这是个 Lucky，这样的单词很可能就是正确的答案。

输入格式

一个单词，其中只可能出现小写字母，并且长度小于 100。

输出格式

共两行，第一行是一个字符串，假设输入的的单词是 Lucky，那么输出“ Lucky”，否则输出“ No Answer”；

第二行是一个整数，如果输入单词是 Lucky，输出 maxn-minn 的值，否则输出 0。

输入输出样例

输入1

error

输出1

Lucky 2

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

输入2

olympic

输出2

No Answer 0

单词olympic中出现最多的字母ii出现了 1 次，出现次数最少的字母出现了 1 次，1−1=0，0 不是质数。

 代码附上：

#include<stdio.h>
#include<string.h>
void fun1(char *str,int n,int *max,int *min)
{int i,j,k; int pmax=0,pmin=100;for(i=0;i<n;i++){k=0;for(j=i;j<n;j++){if(str[i]==str[j]){k++;}}if(k>pmax){pmax=k;}if(k<pmin){pmin=k;}}*max=pmax;*min=pmin;
}
int fun2(int n)
{int flag=1;if(n<2){flag=0;}for(int i=2;i<n;i++){if(n%i==0){flag=0;break;}}return flag;
}
int main()
{char str[100];gets(str);int n=strlen(str);int max,min;fun1(str,n,&max,&min);int k=0;k=fun2(max-min);if(k==1){printf("Lucky\n");printf("%d",max-min);}else{printf("No Answer\n");printf("0");}return 0;
}