为了统计字母出现的次数,需要定义一个数组,遍历字符串每次使数组对应字母的位置加一即可。 这里为了表示每个字母的对应位置,使用 字符-'a' 的方式。 int t[105];//记录字母出现次数 char cf[105]; scanf("%s", cf);//输入字符串 for (auto i:cf) if (i!=0)//遍历,注意保证字符不为空 t[i-'a']+...
18.[NOIP2008 提高组] 笨小猴(洛谷题号P1125)07-2319.洛谷[NOIP2015 普及组] 金币07-2320.洛谷P3383 【模板】线性筛素数07-2421.洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题07-2322.洛谷B3940 [GESP样题 四级] 填幻方07-2623.洛谷P1042 [NOIP2003 普及组] 乒乓球07-2724.洛谷P1067 [NOI...
[NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设 是单词中出现次数最多的字母的出现次数, 是单词中出现次数最少的字母的出现次数,如果 是一个质数,那么笨...
简介:**摘要:**在NOIP2008提高组的“笨小猴”问题中,需检查单词中出现次数最多和最少的字母频率差是否为质数。若差值为质数,输出"Lucky Word"及该差值;否则,输出"No Answer"和0。给定AC代码使用C++,通过映射统计字符频率,集合找出最大和最小值,并通过函数判断差值是否为质数。 [NOIP2008 提高组] 笨小猴 题目描...
noip2008 提高第一题 分析 这道题主要是用桶存储结构 怎么感觉这个小猴挺有考试技巧的 数组用来存储字母出现的次数, 表示a, 表示b,以此类推…… 直接上代码,细节解释都在注释里…… #include<cstdio>#include<iostream>#include<cstring>usingnamespacestd;intt[30];//创建桶存储intmain(void){intmaxn=0,minn...
P1125 [NOIP2008 提高组] 笨小猴 题目传送门 #include <bits/stdc++.h> 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;...
LuoguP1125 [NOIP2008 提高组] 笨小猴 题解 一个很水的模拟题目,主要考察两方面——一方面是字符串的处理,一方面是数学数论这一块方面(因为本题出现到了质数的知识,不过只涉及了判断质数方面)。 这里介绍一下用getchargetchar的做法。 用一个while循环不停地用getchar()读入,然后用一个vis数组(应该直接想到用...
题目传送门 #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;//...