求助!!!
查看原帖
求助!!!
657587
wangxinyi6楼主2022/2/11 17:07
#include<iostream>
#include<cmath> 
using namespace std;
int maxn=1,minn=1;
int zs(int p)
{
	if(p<=1)
	return 0;
	for(int i=2;i<=sqrt(p);i++)
	{
		if(p%i==0)
		return 0;
	}
	return 1;
}//判断质数函数 
int main()
{
	char ch[101];
	int max[101]={},q=1;
	while(scanf("%c",&ch[q])==1) q++;
	q--;//输入 
	for(int i=1;i<=q;i++)
	{
		if(ch[i]!='-')
		{	
			maxn=1;
			for(int j=i+1;j<=q;j++)
				if(ch[i]==ch[j])
				{
					ch[j]='-';
					maxn++;
				}
		}
		max[i]=maxn;
		maxn=0;
	}//次数数组赋值 
	maxn=0;minn=101;
	for(int i=1;i<=q;i++)
	{
	
		if(max[i]>maxn) maxn=max[i];	
		if(max[i]<minn&&max[i]!=0) minn=max[i];
		
	}
	//找到最多最少次数            if(zs(maxn-minn)==0)
	{
		cout<<"No Answer"<<endl<<"0";
	}
	if(zs(maxn-minn)==1)
	{
		cout<<"Lucky Word"<<endl<<maxn-minn;
	}//判断是否为质数、输出
return 0;
}

输入:ubuntuubuntuubuntuubuntuubuntuu 输出:Lucky Word 11

2022/2/11 17:07
加载中...