80pts求助(玄关)
查看原帖
80pts求助(玄关)
965002
ILQHDXAYG楼主2024/7/19 15:14

数据 红了两个点,还是个厌氧代码......

Code:

#include<bits/stdc++.h>
using namespace std;
char a[10086];
long long n,ans[10086],minn=10000,maxn=1,sb;
bool so(long long x)
{
	if(x==0||x==1)
	{
		return 0;
	} 
	if(x==2) 
	{
		return 1;
	}
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0) {
			return 0;
		}
	}
	return 1;
}
int main()
{
	cin>>a;
	n=strlen(a);
	for(int i=1;i<=n;i++)
	{
		ans[a[i]-'a']++;
	}
	for(int i=1;i<=26;i++)
	{
		if(ans[i]>maxn)maxn=ans[i];
		if(ans[i]<minn&&ans[i]!=0)minn=ans[i];
	}
	sb=maxn-minn;
	if(so(sb)==0)
	{
			cout<<"No Answer"<<endl;
			cout<<0<<endl;
		
	} 
	else 
	{
		cout<<"Lucky Word"<<endl;
		cout<<sb<<endl;
	}
} 

我是蒟蒻,勿喷......

谢谢大家!!

2024/7/19 15:14
加载中...