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

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

已更新！！学成归来！

暗区突围万岁

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

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

桶排序是个好东西

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

以上代码可以加快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（别忘了换行符）。代码如下： 完整代码

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

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

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