洛谷-P1125-笨小猴

[NOIP2008 提高组] 笨小猴 - 洛谷

解题思路：

1.由题可得，输入一个只包含字母的字符串，那么用string str 来表示，判断里面字母出现最多的次数和最少的次数，max和min

2.如何判断次数呢？可以利用两个for循环来判断，如果相等，则计数器增加，每判断完一个字母，更新max和min的值，枚举下一个字母前，计数器清零

3.设置一个判断质数的函数，对于max-min的结果进行判断，注意对于0和1的判断

#include<bits/stdc++.h>
using namespace std;
void print(int a)
{if(a==0||a==1)//如果结果是0或者1 {cout<<"No Answer"<<endl;cout<<0;return ;}//输出no answer ，结束程序 for(int i=2;i<=a-1;i++)//否则，判断是否为质数 {if(a%i==0)//如果不是质数 {cout<<"No Answer"<<endl;//输出no answer，0 cout<<0;return ;//结束程序 }}cout<<"Lucky Word"<<endl;//如果是质数,输出lucky word 和a cout<<a;
}
int main()
{string str;int max=0;int min=99999999;cin>>str;for(int i=0;i<=str.length()-1;i++)//依次枚举每一个字符 {int sum=0;//计数器归零 for(int j=0;j<=str.length()-1;j++)//依次枚举每一个字符 {if(str[i]==str[j])//如果相等，计数器加1 sum++;}if(sum>max)//如果出现次数大于max，则更新max max=sum;if(sum<min)//如果出现次数小于min，则更新min min=sum;}print(max-min);//执行print函数 return 0;
}

洛谷-P1125-笨小猴相关推荐

洛谷P1125笨小猴C语言
先放题目本题较简单,我个人觉得本题关键在于统计每个字母出现的次数.用以下的代码来处理这件事应该算是比较方便的(详情请看下面的代码及注释,我觉得应该是比较好理解的). for (int i=0; i& ...
P1125 笨小猴笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
信息学奥赛一本通 1407：笨小猴 | 1851：【08NOIP提高组】笨小猴 | OpenJudge NOI 1.9 06 | 洛谷 P1125 [NOIP2008 提高组] 笨小猴
[题目链接] ybt 1407:笨小猴 ybt 1851:[08NOIP提高组]笨小猴 OpenJudge NOI 1.9 06:笨小猴洛谷 P1125 [NOIP2008 提高组] 笨小猴 [题目 ...
一本通1851/洛谷P1125：【08NOIP提高组】笨小猴
1851:[08NOIP提高组]笨小猴时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3141 通过数: 1948 [题目描述] 笨小猴的词汇量很小,所以 ...
题目:[NOIP2008]笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
笨小猴pascal题解
题意找出在单词里出现最多的单词的次数,再找出在单词里出现最少的单词的次数,最多和最少的次数相减,如果结果是素数, 那么就是Lucky Word,不然就是No Answer 分析假设maxn是单词中 ...
【洛谷4005】小Y和地铁（搜索）
[洛谷4005]小Y和地铁(搜索) 题面洛谷有点长. 题解首先对于需要被链接的两个点,样例中间基本上把所有的情况都给出来了. 但是还缺了一种从下面绕道左边在从整个上面跨过去在从右边绕到下面来的情 ...
[NOIP2008 提高组] 笨小猴-map容器用来标记
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最 ...
信息学奥赛一本通（1407：笨小猴）
1407:笨小猴时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20643 通过数: 7631 [题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时 ...
笨小猴（信息学奥赛一本通-T1407）
[题目描述] 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼.但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次 ...

洛谷-P1125-笨小猴

洛谷-P1125-笨小猴相关推荐

最新文章

热门文章