求助
  • 板块灌水区
  • 楼主eggyparty
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/15 17:33
  • 上次更新2023/11/15 19:38:50
查看原帖
求助
1201634
eggyparty楼主2023/11/15 17:33

P1125 笨小猴,80分

#include<bits/stdc++.h>
using namespace std;
int alphacount[26];
char word[100];
bool isprime(int x)
{
	if(x<2)
	    return 0;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		    return 0;
	}
	return 1;
}
int main()
{
	int maxn=-1,minn=101;
	cin>>word;
	for(int i=0;i<strlen(word);i++)
		alphacount[word[i]-'a']++;
	for(int i=0;i<26;i++)
	{
		if(alphacount[i]>maxn)
			maxn=alphacount[i];
		if(alphacount[i]<minn)
			minn=alphacount[i];
	}
	minn++;
	if(isprime(maxn-minn))
		cout<<"Lucky Word\n"<<maxn-minn<<endl;
	else
	    cout<<"No Answer\n0\n";
	return 0;
}
2023/11/15 17:33
加载中...