90分求助
查看原帖
90分求助
953118
b4d_aoo1e楼主2023/3/4 18:15
#include<bits/stdc++.h>
using namespace std;

bool isprime(int x)
{
	if(x<2)
		return false;
	for(int i=2; i*i<=x; i++)
		if(x%i!=0)
			return false;
	return true;
}

int main()
{
	string str;
	cin>>str;
	vector<int> arr(26, 0);
	for(int i=0; i<str.length(); i++)
		arr[str[i]-'a']++;
	int maxx=0, minn=INT_MAX;
	for(int i=0; i<26; i++)
	{
		if(arr[i]>maxx)
			maxx=arr[i];
		if(arr[i]<minn && arr[i]!=0)
			minn=arr[i];
	}
	int ans=maxx-minn;
	if(isprime(ans))
		cout<<"Lucky Word"<<endl<<ans;
	else cout<<"No Answer"<<endl<<0;
	return 0;
}
2023/3/4 18:15
加载中...