你算哪个bug

用户名：qiao

访问量：45668

签　名：

请一定不要停下来成为你想成为的人鸭！

等　　级
排　　名	58
经　　验	11060
参赛次数	4
文章发表	46
年　　龄	20
在职情况	学生
学　　校
专　　业	计网

　　自我简介：

在最好的年龄成为一个优秀的人，是最美的成长了

TA的其他文章

完数的判断 -- C 思路简单清晰不用指针 for循环+数组搞定有疑惑的小伙伴看过来 ~~~
浏览：17066

你可能喜欢

C语言程序设计教程（第三版）课后习题5.8 （Java代码）

Lucky Word-题解（C++代码）--------------思路清晰，满分注解代码，确定不康康嘛~~---------------

　　作者: 你算哪个bug　　　　发表时间：2020-05-27 11:39:03 浏览：812　|　评论：1　

原题链接：Lucky Word

------------

题目描述：

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky  Word，这样的单词很可能就是正确的答案。

------------

输入：

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

------------

输出：

输出共两行，第一行是一个字符串，假设输入的的单词是Lucky  Word，那么输出“Lucky  Word”，否则输出“No  Answer”； 第二行是一个整数，如果输入单词是Lucky  Word，输出maxn-minn的值，否则输出0。

------------

样例输入：

输入样例1
error

输入样例2
olympic

------------

样例输出：

输出样例1
Lucky Word
2

输出样例2
No Answer
0

------------
思路：两步吧，第一步找出单词每个字母出现次数，max-min；
第二步，判断素数 和 输出

第一步稍微复杂要思考一下下，，在代码里面解释吧：
    #include<iostream>
    #include<algorithm>//提供sort函数
    using namespace std;
    int main() {
    	string s;
    	cin>>s;
    	int n[26]= {0};//存放每个字母出现次数
    	for(int i=0;i<s.length();i++){
	//全是小写字母，a到z，都减去97('a')，就对应数组n(0~25)
    		n[s[i]-97]++;//细品
    	}
    	sort(n,n+26);//排序（默认非降序）
    	int tem;
	//单词长度有限，不是所有字母都会出现，所以0还是蛮多的
    	for(int i=0;i<26;i++){
    		if(n[i]!=0){
    			tem=n[i];//第一个非0数字(min)
    			break;
    		}
    	}
    	int ans=n[25]-tem;//max-min
	//素数判断和输出：
    	if(ans<2){
    		cout<<"No Answer"<<endl<<0;
    	}
    	else{
    		bool flag=true;
    		for(int i=2;i<ans;i++){
    			if(ans%i==0){
    				flag=false;
    				break;
    			}
    		}
    		if(flag) cout<<"Lucky Word"<<endl<<ans;
    		else cout<<"No Answer"<<endl<<0;
    	}
    	return 0;
    }//够简单直白吧！~~

------------

有啥不明白的欢迎留言讨论哦~~

不要吝啬你的点赞呀 ！
溜了溜了~~~

0.0分

26 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

小菜鸡

orz

2022-07-28 09:44:12

你算哪个bug

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

The 3n + 1 problem （C语言代码）

Lucky Word-题解（C++代码）--------------思路清晰，满分注解代码，确定不康康嘛~~---------------

评论区

精彩推荐

C二级辅导-分段函数（C语言代码）

C二级辅导-同因查找（C语言代码）

弟弟的作业（C++代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【出圈】（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

A+B for Input-Output Practice (VII) （C语言代码）

你算哪个bug

TA的其他文章

你可能喜欢

C二级辅导-阶乘数列 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （Java代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

The 3n + 1 problem （C语言代码）

Lucky Word-题解（C++代码）--------------思路清晰，满分注解代码，确定不康康嘛~~---------------

评论区

精彩推荐

C二级辅导-分段函数 （C语言代码）

C二级辅导-同因查找 （C语言代码）

弟弟的作业 （C++代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

【出圈】 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

A+B for Input-Output Practice (VII) （C语言代码）

C二级辅导-阶乘数列（C语言代码）

　　评论区

C二级辅导-分段函数（C语言代码）

C二级辅导-同因查找（C语言代码）

弟弟的作业（C++代码）

【出圈】（C语言代码）