接下来统计出现次数最多和最小的次数没什么好说的,仍然注意保证字符不为空 最后判断时注意特判maxn-minn是否等于0或1 完整代码如下: #include<iostream> #include<cmath> intmaxn {-1}, minn {10000}, t[105]//记录字母出现次数; charcf[105]; intmain(){ scanf("%s", cf); for(autoi:cf) if(i...
noip2008 提高第一题 分析 这道题主要是用桶存储结构 怎么感觉这个小猴挺有考试技巧的 数组用来存储字母出现的次数, 表示a, 表示b,以此类推…… 直接上代码,细节解释都在注释里…… #include<cstdio>#include<iostream>#include<cstring>usingnamespacestd;intt[30];//创建桶存储intmain(void){intmaxn=0,minn...
题目传送门 #include<bits/stdc++.h>using namespacestd;constintN =30;constintINF =0x3f3f3f3f;intMax, Min = INF;intb[N];//计数数组boolIsPrime(intn){if(n <2)returnfalse;for(inti =2; i <= n / i; i++)if(n % i ==0)returnfalse;returntrue; }intmain(){strings;cin>> s;//...
using namespace std; const int N = 30; const int INF = 0x3f3f3f3f; int a[N]; string s; int maxn = -INF, minn = INF; bool IsPrime(int n) { if (n < 2) return false; for (int i = 2; i <= n / i; i++) if (n % i == 0) return false; return true; } int ...
[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设 是单词中出现次数最多的字母的出现次数, 是单词中出现次数最少的字母的出现次数,如果 ...
简介:**摘要:**在NOIP2008提高组的“笨小猴”问题中,需检查单词中出现次数最多和最少的字母频率差是否为质数。若差值为质数,输出"Lucky Word"及该差值;否则,输出"No Answer"和0。给定AC代码使用C++,通过映射统计字符频率,集合找出最大和最小值,并通过函数判断差值是否为质数。
[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是...
LuoguP1125 [NOIP2008 提高组] 笨小猴 题解 一个很水的模拟题目,主要考察两方面——一方面是字符串的处理,一方面是数学数论这一块方面(因为本题出现到了质数的知识,不过只涉及了判断质数方面)。 这里介绍一下用getchargetchar的做法。 用一个while循环不停地用getchar()读入,然后用一个vis数组(应该直接想到用...
[NOIP2008 提高组] 笨小猴题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个...