P1125 [NOIP2008 提高组] 笨小猴
#include<iostream>
#include<string>
using namespace std;
string s;
int a[30];
int ai(int n){
if(n==1||n==0){
return 0;
}
for(int i=2;i<n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main(){
getline(cin,s);
int len=s.size();
for(int i=0;i<len;i++){
a[int(s[i]-'a'+1)]++;
}
int ma,mi=1;
ma=a[1];
for(int i=2;i<=26;i++){
if(ma<a[i]&&a[i]!=0)ma=a[i];
if(mi>a[i]&a[i]!=0)mi=a[i];
}
if(ai(ma-mi)){
cout<<"Lucky Word"<<endl<<ma-mi;
}else{
cout<<"No Answer"<<endl<<0<<endl;
}
return 0;
}
80分求帮助