原题链接:蓝桥杯算法提高VIP-笨小猴
解题思路:
1.字符串操作
2.做一个字母到整数的映射,小写字母'a' 减去'a'为0,'b'减去'a'为1,刚好对应存放26个字母的数组下标
3.声明一个26个元素的整型数组,统计字母个数,遍历该数组,找出最大值,最小值
4.判断两者之差是否为素数,然后按要求打印
注意事项:
细心一点,有时候一个大于写成小于,也会让你头疼不已
参考代码:
#include <stdio.h>
#include <string.h>
int main()
{
char s[100];
int i,len,a[26]={0};
int min,max,t;
scanf("%s",s);
len=strlen(s);
for(i=0;i<len;i++)
{
a[s[i]-'a']++; //字母到整数的映射
}
max=0;
min=99;
for(i=0;i<26;i++)
{
if(a[i]) //这里很重要,因为我们只统计出现过的字母
{
if(max<a[i]) //找出最大值最小值
max=a[i];
if(min>a[i])
min=a[i];
}
}
t=max-min;
if(t<2)
printf("No Answer\n0");
if(t==2)
printf("Lucky Word\n%d",t);
if(t>2)
{
for(i=2;i<t;i++)
{
if(t%i==0)
break; //判断是否为素数
}
if(i<t)
printf("No Answer\n0");
else
printf("Lucky Word\n%d",t);
}
return 0;
}0.0分
10 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复