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

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

首先，指明，这是作者发过的（也是写过的最特别的题解） 其中运用了某些C++的特别机制，建议学过计数排序和ASCII码的狗友们。 > 上代码👆 > > 请随意盗取版权，作者不介意 还有，作者马上要更florr.io教程了，多多支持！

已更新！！学成归来！

暗区突围万岁

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

桶排序是个好东西

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

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

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

非常常规的做法

思路 我们先将出现最多的字符数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。 代码：

C++（最佳性能，0ms 1.50MB）： Python（最少代码，12ms 9.50MB）：

这道题其实很简单,先读入字符串,再逐个记录, 找到maxn-minn的值, 再判断其是否是素数即可 以下是AC代码