wenyu0909 2017-04-21 06:56:25
点我顶贴
收藏
删除
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int dic[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};
bool checkx(int x)
{
for(int i=0;i<=24;i++)
if(dic[i]==x) return 1;
else return 0;
}
int main()
{
char s[101];
cin>>s;
int maxn=0,minn=99;
int t[26]={0};
for(int i=0;i<=strlen(s)-1;i++)
t[(int)(s[i])-97]++;
for(int i=0;i<=25;i++)
if(t[i]>=maxn)
maxn=t[i];
for(int i=0;i<=25;i++)
if(t[i]<=minn&&t[i]!=0)
minn=t[i];
if(checkx(maxn-minn))
cout<<"Lucky Word"<<endl<<maxn-minn;
else
cout<<"No Answer"<<endl<<"0";
return 0;
}