笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设 maxn 是单词中出现次数最多的字母的出现次数,minn 是单词中出现次数最少的字母的出现次数,如果 maxn−minn 是一个质数,那么笨小猴就认为这...
为了统计字母出现的次数,需要定义一个数组,遍历字符串每次使数组对应字母的位置加一即可。 这里为了表示每个字母的对应位置,使用 字符-'a' 的方式。 int t[105];//记录字母出现次数 char cf[105]; scanf("%s", cf);//输入字符串 for (auto i:cf) if (i!=0)//遍历,注意保证字符不为空 t[i-'a']+...
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn−minn是一个质数,那么笨小猴就认为这是个 Luc...
{inta[26]={0},flab=1,minn=1000,maxn=-100,sum,i=0;//假设1000为正无穷,-100为负无穷。flab也可用bool.charb[101]; scanf("%s",b);for(i=0;i<strlen(b);i++) a[b[i]-'a']++;//输入单词,桶排序for(i=0;i<26;i++) {if(a[i]>maxn) maxn=a[i];elseif(a[i]<minn&&a[i]...
是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。 输入格式 一个单词,其中只可能出现小写字母,并且长度小于 。 输出格式 共两行,第一行是一个字符串,假设输入的的单词是 Lucky Word,那么输出Lucky Word,否则输出No Answer; ...
简介:**摘要:**在NOIP2008提高组的“笨小猴”问题中,需检查单词中出现次数最多和最少的字母频率差是否为质数。若差值为质数,输出"Lucky Word"及该差值;否则,输出"No Answer"和0。给定AC代码使用C++,通过映射统计字符频率,集合找出最大和最小值,并通过函数判断差值是否为质数。
P1125笨小猴 P1125笨⼩猴思路 读⼊，处理maxn和minn，⼀个判断（筛表法）maxx-minn是不是质数，再进⾏输出。#include<bits/stdc++.h> using namespace std;char s[101];int b[101],sum[101],k;bool c[101];bool f[300];int cmp(int x,int y){ if(x>y) return1;else return0;} int ...
P1125 [NOIP2008 提高组] 笨小猴,题目传送门#include<bits/stdc++.h>usingnamespacestd;constintN=30;constintINF=0x3f3f3f3f;inta[N];strings;intmaxn=-INF,minn=INF;boo
洛谷P1125 笨小猴题目链接思路水题用大小为26的数组存储每个字母出现的次数,最后排个序,把次数为0的字母去掉,用最大的次数减去最小的非零次数,判断质数...