#include<iostream>
#include<string>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
string word;
cin >> word;
int a[26];
memset(a, 0, sizeof(a));
for (int i = 0;i < word.size();i++)
{
a[word[i] - 97]++;
}
int maxn = 0, minn = 100;
for (int i = 0;i < 26;i++)
{
if (a[i] > maxn)
maxn = a[i];
if (a[i] < minn&&a[i] != 0)
minn = a[i];
}
int flag = 1;
for (int j = 1;j <= (int)sqrt(maxn - minn);j++)
{
if ((maxn - minn) % j == 0 && j != 1)
{
flag = 0;
cout << "No Answer" << endl;
cout << 0 << endl;
}
}
if (flag&&maxn - minn != 1&&maxn-minn!=0)
{
cout << "Lucky Word" << endl;
cout << maxn - minn << endl;
}
if (maxn - minn == 1||maxn - minn == 0)
{
cout << "No Answer" << endl;
cout << 0 << endl;
}
return 0;
}
笨小猴NOIP2008提高组第1题
最新推荐文章于 2024-07-13 19:27:27 发布