题解:模拟,模拟
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
const int M=1005;
string s;
int mi=M,mx;
int num[233];
bool is_prime(int z)
{
if(z==0||z==1) return false;
if(z==2) return true;
for(int i=2;i<=sqrt(z)+1;i++)
if(z%i==0) return false;
return true;
}
void ask()
{
if(!is_prime(mx-mi))
{
cout<<"No Answer"<<endl<<"0"<<endl;
return ;
}
cout<<"Lucky Word"<<endl<<mx-mi<<endl;
}
int main()
{
cin>>s;
for(int i=0;i<s.size();i++)
num[s[i]]++;
for(int i='a';i<='z';i++)
{
if(num[i])
{
mx=max(num[i],mx);
mi=min(num[i],mi);
}
}
ask();
return 0;
}