题目描述
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设maxn
是单词中出现次数最多的字母的出现次数,minn
是单词中出现次数最少的字母的出现次数,如果maxn-minn
是一个质数,那么笨小猴就认为这是个Lucky Word
,这样的单词很可能就是正确的答案。
样例输入
error
样例输出
Lucky Word 2
说实话,这道题不配提高组的难度,刚学完字符串都做得出来了。
#include<bits/stdc++.h>
using namespace std;
bool ss(int n){
if(n<2){
return 0;
}
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int h[150];
main(){
string s;
int x=-1,d=INT_MAX;
cin>>s;
for(int i=0;i<s.size();i++){
h[s[i]]++;
x=max(h[s[i]],x);
d=min(d,h[s[i]]);
}
if(ss(x-d)){
cout<<"Lucky Word";
cout<<"\n";
cout<<x-d;
}
else{
cout<<"No Answer";
cout<<"\n";
cout<<x-d;
}
}