60分求调
查看原帖
60分求调
1359478
fengsongzhe楼主2025/6/23 21:40
#include<bits/stdc++.h>
using namespace std;
int mqc(int n)
{
	if(n<=1)
	{
		return 0;
	}
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int a[25];
int main()
{
	string n;
	cin>>n;
	int p,l;
	int maxn=INT_MIN,minn=INT_MAX;
	for(int i=0;i<=n.size()-1;i++)
	{
		a[int(n[i]-96)]++;
	}
	for(int i=1;i<=24;i++)
	{
		if(a[i]>maxn)
		{
			maxn=a[i];
			p=i;
		}
		if(a[i]<minn&&a[i]!=0)
		{
			minn=a[i];
			l=i;
		}
	}
	int o;
	if(minn==maxn&&p==l)
	{
		minn==0;
	}
	
	else if(minn==maxn&&p!=l)
	{
		o=0;
	}
	o=maxn-minn;
	if(mqc(o))
	{
		cout<<"Lucky Word"<<endl<<o;
	}
	else
	{
		cout<<"No Answer"<<endl<<o;
	}
	return 0;
}
//p1125 p1914 p5015 p1200 p1308
2025/6/23 21:40
加载中...