80分代码,995
查看原帖
80分代码,995
741158
封禁用户楼主2022/6/25 22:12

大佬给1000000001块钱

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int a)//素数判断 
{
	if(a<2) return 0;//小于二直接返回0 
	else
	{
		for(int i=2;a>i*i;a++)//考点:从二开始 
		{
			if(a%i==0) return 0;//能被整除返回0 
		}
	}
	return 1;//所有条件不符合返回1 
}
int main()
{
	int zid[30]={0},maxn=-999,minn=999;//桶清零,小数尽量开大一点 
	string a;
	cin>>a;
	for(int i=1;i<=a.length();i++)
	{
		zid[a[i]-'a']++;//千万注意,字符减去字符'a'
	}
	for(int i=1;i<=26;i++)
	{
		if(zid[i]>maxn) maxn=zid[i];
		if(zid[i]!=0&&zid[i]<minn) minn=zid[i];//前提:不等于0 
	}
	if(is_prime(maxn-minn)) cout<<"Lucky Word"<<endl<<maxn-minn;
	else cout<<"No Answer"<<endl<<"0";
}
2022/6/25 22:12
加载中...