原题链接:蓝桥杯算法提高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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复