#include<iostream>
#include<cmath>
#include<string>
using namespace std;
bool prime(int x);
int main()
{
string hyper;
int a[26]={0};
int maxn=0,minn=9999;
cin>>hyper;
for(int i=0;i<hyper.length();i++)
a[hyper[i]-'a']+=1;
for(int i=0;i<26;i++)
{
if(max<a[i])
max=a[i];
if(min>a[i]&&a[i]!=0)
min=a[i];
}
if(prime(maxn-minn))
cout<<"Lucky Word"<<endl<<(maxn-minn)<<endl;
else
cout<<"No Answer"<<endl<0<<endl;
return 0;
}
bool prime(int x)
{
if(x<2)
return false;
else
{
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
return false;
}
}
return true;
}
【截图1】
题目描述
【截图2】
结果