社区讨论

50分!(回答有奖)

P1125[NOIP 2008 提高组] 笨小猴参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo24nbae
此快照首次捕获于
2023/10/23 07:56
2 年前
此快照最后确认于
2023/11/03 08:14
2 年前
查看原帖
CPP
#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool is_prime(int x)
{
	if(x==1||x==0)
		return false;
	else
	{
		for(int i=2;i<=sqrt(x);i++)
			if(x%i==0)
				return false;
		return true;
	}
}
int main()
{
	string s;
	int k[10005]={0},maxn=-1,minn=101;
	cin>>s;
	for(int i=0;i<s.size();i++)
		k[s[i]]++;
	for(int i=0;i<s.size();i++)
	{
		maxn=max(maxn,k[s[i]]);
		minn=min(minn,k[s[i]]);
	}
	if(is_prime(maxn-minn)==1)
		cout<<"lucky Word"<<endl<<maxn-minn;
	else
		cout<<"No Answer"<<endl<<0;
 } 

回复

4 条回复,欢迎继续交流。

正在加载回复...