社区讨论

50分,求助

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lyppwufl
此快照首次捕获于
2024/07/17 18:47
2 年前
此快照最后确认于
2024/07/17 19:48
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int a[30];
string s;
int main()
{
	cin>>s;
	for(int i=0;i<s.size();i++)
		a[s[i]-'a'+1]++;
	int maxn=1,minn=100;
	for(int i=1;i<=26;i++)
	{
		maxn=max(maxn,a[i]);
		if(a[i]!=0 && a[i]<minn) minn=a[i];
	} 
	int x=maxn-minn;
	bool flag=1;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0)
		{
			flag=0;
			break;
		}

	}
		if(x==0 || x==1)
		    flag=0;
	if(flag==1)
	{
		cout<<"Lucky Word"<<endl;
		cout<<x;
	}
	else
		cout<<"No Answer"<<endl;
		cout<<"0";
	return 0;
} 

回复

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

正在加载回复...