信息学奥赛一本通(c++):1407:笨小猴
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100。
共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出“No Answer”;
第二行是一个整数,如果输入单词是Lucky Word,输出maxn−minn的值,否则输出0。
error
Lucky Word 2
样例输入:
样例 #2:
olympic
样例输出:
样例 #2:
No Answer
0
最基本的思路就是查找出现次数最多的字母-出现次数最少的字母,然后判断是否是质数。
关于怎么快速的找到这个数,我的思路是遍历一遍单词,然后把出现的字母存到map里,这样再遍历map就可以一眼看到每个字母都出现了多少次,就变成了一位数组找最大 最小值。
但是这道题没有AC 每次就差一两个测试点,有无大佬看出来哪里有问题
- #include
- #include
- using namespace std;
-
- bool zhishu(int n)
- {
- if(n<2) return false;
- for(int i=2;i
- {
- if(n%2==0)
- {
- return false;
- }
- }
- return true;
- }
-
- int main()
- {
- string s;
- map<char,int> m;
- int mmax,mmin,n;
-
- getline(cin,s);
-
- for(int i=0;i
length();i++) - {
- if(s[i]>='A'&&s[i]<='Z')
- {
- s[i]+=32;
-
- }
- if(s[i]>='a'&&s[i]<='z')
- {
- m[s[i]]++;
- }
- }
-
- mmax=m[s[0]];
- mmin=m[s[0]];
-
-
- for(int i=0;i
length();i++) - {
- if(m[s[i]]>mmax) mmax=m[s[i]];
- if(m[s[i]]
- }
-
- if(mmin==0) mmin=1;
-
-
-
相关阅读:
实时通信协议
.net6 WebApi使用工厂模式+IOC
「PAT乙级真题解析」Basic Level 1107 老鼠爱大米 (问题分析+完整步骤+伪代码描述+提交通过代码)
MySQL源码解析之执行计划
北京君正应用案例:联想新款Yoga Book 9i亮相 CES
实验九 数据微积分与方程数值求解(matlab)
Android Studio的代码笔记--关于类的注释和函数的注释,以及USER值的修改。
vue微前端qiankun框架学习到项目实战
Web前端vueDemo—实现天气预报功能(四)
求二维子数组的和(剖析)
-
原文地址:https://blog.csdn.net/StrawBerryTreea/article/details/126435299