50分求助
查看原帖
50分求助
225518
封禁用户楼主2023/6/20 16:22
#include<bits/stdc++.h>
using namespace std;
const int INF=1e9;
string s;
int cnt[27];
bool isprime(int x)
{
	for(int i=2;i<x;i++)
	{
		if(x%i==0) return false;
	}
	return true;
}
int main()
{
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		cnt[s[i]-'a']++;
	}
	int max=-1,min=INF;
	for(int i=1;i<=26;i++)
	{
		if(cnt[s[i]-'a']>max) max=cnt[s[i]-'a'];
		if(cnt[s[i]-'a']<min&&cnt[s[i]-'a']>0) min=cnt[s[i]-'a'];
	}
	/*
	for(int i=1;i<=26;i++)
	{
		cout<<cnt[i]<<" ";
	}
	cout<<endl;
	cout<<"Max:"<<max<<endl;
	cout<<"Min:"<<min<<endl;
	*/
	int ans=max-min;
	if(ans==0||ans==1)
	{
		cout<<"No Answer"<<endl;
		cout<<0;
	}
	else
	{
	    if(isprime(ans))
		{
			cout<<"Lucky Word"<<endl;
			cout<<ans;
		}
		else
		{
			cout<<"No Answer"<<endl;
			cout<<0;
		}
	}
	return 0;
}
2023/6/20 16:22
加载中...