14.[NOIP2008 提高组] 笨小猴 难度：普及/提高- 来源：-- AC代码（C++）： 没有注释，自行学习。 注释有了，自行食用 by：yanghaozhe 你的点赞和关注就是我更新题解的最大动力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ -----------------------------点个赞吧 ↓ ！-----------------------------

很经典的一道题，这道题主要就是如何判断素数，这里可以用暴力法 素数会判断了，下面就好办了，直接亮出AC代码，不懂可看注释或评论 点个赞再走吧

已更新！！学成归来！

暗区突围万岁

边输入边处理字符串，用stl的map<char,int>可以统计每个字符出现的次数，然后实时更新maxn；注意：，minn要在字符串输入完之后在遍历更新，不然会是1；处理完后剩下的素数判断就简单了

@营业执照思密达 你自己看看

以上代码可以加快cin和cout的速度（不用也能AC）。 AC代码↓

桶排序是个好东西

非常常规的做法

思路 我们先将出现最多的字符数maxn设为0，再统计字符串中每个字符的出现次数，如果大于当前的maxn则刷新这个值，代码如下： 那么我们已经知道了maxn，所以可以将出现最少的次数minn设为maxn，再次统计字符数（注意，记录单个字符的t要重新初始化），如果遇到比当前minn值少的字符数，则刷新minn变量。代码如下： 接下来是GESP1级就会考的“判断素数”。其实就是初始化yinshu为0，把maxn-minn的值依次和比他小的数相除并取余，如果整除则将yinshu变量增加一。因为质数只有2个因数，所以只要yinshu变量等于2，就输出Lucky Word和maxn-minn的值，不等于2就输出No Answer和0（别忘了换行符）。代码如下： 完整代码

十分简单，只要会判断素数就行了 上代码

思路： 这道题目是要求输入一个未规定长度的英语单词，然后获取出现最多的单词的数量与最少的数量，如果最多减最少得到的数字是质数则输出Lucky Word和这个数字，否则输出No Answer和0。 代码：

题目：聪明小猴 普及+提高- NOIP提高组 题目描述... 懒得写题目，骗你进来的 这个字体你看不见，哈哈，快学这招“骗”人吧！(dog) 题解：

前言：建议升黄/普及

本题考验基本功 首先我们需要知道如何判断质数。对于这么小的数（<100<100<100)，其实可以直接打表: 当然，我相信题目更想让你们知道这种写法： 接下来我们就需要记录每一个字符出现的次数了，肯定很轻松地就想到了桶排桶排桶排，但是…… 错误示范： 看似能过测试点，但是我想问了，如果有没有出现地字符呢？ 那么我们需要优雅地处理没有某个字符地情况: AC code: