笨小猴题解

这道题其实很简单,先读入字符串,再逐个记录,
找到maxn-minn的值,
再判断其是否是素数即可

以下是AC代码

#include<bits/stdc++.h>
using namespace std;
char s[100];
int c[200],maxn=-1000000,minn=1000000;
bool isPrime(int x){
	if(x==0||x==1)return false;
	for(int i=2;i*i<=x;i++)
		if(x%i==0)return false;
	return true;
//判断是否是素数
}
int main(){
	cin>>s;
	for(int i=0;s[i];i++){
		c[s[i]]++;
		//输入并记录
	}
	for(int i='a';i<='z';i++){
		maxn=max(maxn,c[i]);
		if(c[i])minn=min(minn,c[i]);//计算差值
	}
	if(isPrime(maxn-minn))cout<<"Lucky Word"<<endl<<maxn-minn;
	else cout<<"No Answer"<<endl<<0;//输出
	return 0;
}