本文介绍了如何使用C++解决洛谷P1125问题，该问题是关于笨小猴在英语选择题中依据单词内出现次数最多和最少字母的差值来判断是否为质数，从而提高答题正确率。文章通过代码详细阐述了解题思路和实现方法，包括统计单词中各字母出现次数、判断质数等步骤。
题目描述
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
输入格式
一个单词，其中只可能出现小写字母，并且长度小于100。
输出格式
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出00。
输入输出样例
输入 #1复制
error
输出 #1复制
Lucky Word 2
输入 #2复制
olympic
输出 #2复制
No Answer 0
说明/提示
【输入输出样例1解释】
单词error中出现最多的字母rr出现了33次，出现次数最少的字母出现了11次，3-1=23−1=2，22是质数。
基本的思路就是开一个26大小的数然后将输入的单词其中出现的字母进行次数统计，遍历整个数组将其中出现最多的赋值给maxn最少的赋值给minn（注意下遍历数组时要先将出现次数为0的去掉不然minn的值永远都会是0）其余的也就没什么坑了
最低0.47元/天 解锁文章
扫一扫
1505
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
