题解
2024-01-06 10:19:42
发布于:广东
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool prime(int x)
{
if (x<=1) return false;
if (x==2) return true;
if (x%2==0) return false;
for (int i=3;i<=sqrt(x);i+=2)
{
if (x%i==0)
return false;
}
return true;
}
int main()
{
string s;
cin >> s;
int l[26]={0},maxn,minn;
for (int i=0;i<s.size();i++)
{
int lower=(int)s[i];
l[lower-97]++;
}
sort(l,l+26);
for (int i=0;i<26;i++)
{
if (l[i]>0)
{
minn=l[i];
break;
}
}
maxn=l[25];
if (prime(maxn-minn))
cout << "Lucky Word\n" << maxn-minn;
else
cout << "No Answer\n" << 0;
return 0;
}
这里空空如也
有帮助,赞一个