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