A [NOIP2008]笨小猴

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设 maxn是单词中出现次数最多的字母的出现次数， minn是单词中出现次数最少的字母的出现次数，如果 maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

输入格式
只有一行，是一个单词，其中只可能出现小写字母，并且长度小于 100100 。

输出格式
共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word ，那么输出“Lucky Word”，否则输出“No Answer”；

第二行是一个整数，如果输入单词是 “Lucky Word” ，输出 maxn-minn 的值，否则输出 0 。

样例说明
样例1：

单词 “error” 中出现最多的字母 ‘r’ 出现了 3次，出现次数最少的字母出现了 1次，3−1=2 ， 2 是质数。

样例2：

单词 “olympic” 中出现最多的字母 ‘i’ 出现了 2次，出现次数最少的字母出现了 1 次， 2−1=1 ， 1 不是质数。

输出时每行末尾的多余空格，不影响答案正确性

样例输入1
error
样例输出1
Lucky Word
2
样例输入2
olympic
样例输出2
No Answer
0

查找字符串里出现最多的和出现最少的单词数量相减

运用字符串哈希做

题目读起来不好理解，感觉出错了，大概就是单词出现最多的与出现最少的差，判断差是不是质数，再根据要求输出即可

#include<bits/stdc++.h>
using namespace std;
int put(int n){//判断质数
	if(n<2) return 0;
	for(int i=2;i*i<n;i++){
		if(n%i==0) return 0;
	}
	return 1;
}
int main(){
	string s;
	cin>>s;
	string s1="Lucky Word";
	string s2="No Answer";
	int len=s.length();
	int maxn=0,minn=101;
	int a[200]={0};
	for(int i=0;i<len;i++){
		a[s[i]]++;
	}
	for(int i=0;i<200;i++){
		if(a[i]>0){
			minn=min(a[i],minn);
			maxn=max(a[i],maxn);
		}
	}
	if(put(maxn-minn)==0) cout<<s2<<"\n"<<"0";
	else cout<<s1<<"\n"<<maxn-minn;
	return 0;
}