P1125 [NOIP2008 提高组] 笨小猴
#include<bits/stdc++.h>
using namespace std;
char a[1005];
int n,w,d,x=1000000;
int p[25]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
int main(){
cin>>a;
n=strlen(a);
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
if(a[i]==a[j])w++;
}
d=max(d,w);
x=min(x,w);
w=0;
}
d-=x;
for(int i=0;i<25;i++){
if(d==p[i]){
cout<<"Lucky Word"<<endl<<d;
return 0;
}
}
cout<<"No Answer"<<endl<<0;
return 0;
}