题目链接：https://www.luogu.com.cn/problem/P1125
题目描述
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
输入格式
一个单词，其中只可能出现小写字母，并且长度小于100100。
输出格式
共两行，第一行是一个字符串，假设输入的的单词是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是质数。
【输入输出样例2解释】
单词olympic中出现最多的字母ii出现了11次，出现次数最少的字母出现了11次，1-1=01?1=0，00不是质数。
因为这个题里面，单词都是以小写出现，这就很省事了，统计26个字母不难，注意将字符转换为数字。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>using namespace std;const int N = 30;string s;
int a[N];bool is_prime(int n){
if (n < 2) return false;for (int i = 2; i <= n/i; i ++ )if (n % i == 0) return false;return true;
}
int main(){
cin >> s;for (int i = 0; i < s.size(); i ++ ){
a[s[i] - 'a']++;}int maxn = 0, minn = 110;for (int i = 0; i < 26; i ++ )if (a[i]){
maxn = max(maxn, a[i]);minn = min(minn, a[i]);}if (is_prime(maxn - minn)) printf("Lucky Word\n%d\n", maxn - minn);else printf("No Answer\n0\n");
}