归纳编程学习的感悟,
记录奋斗路上的点滴,
希望能帮到一样刻苦的你!
如有不足欢迎指正!
共同学习交流!
????欢迎各位→点赞 ????+ 收藏⭐ + 留言????
每一发奋努力的背后,必有加倍的赏赐!
一起加油!
题目描述
大头的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设 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;
}