50分求助
查看原帖
50分求助
582049
_rainbow_楼主2022/8/25 15:39
#include<bits/stdc++.h>
using namespace std;
int prim(int n){
	for(int i=2;i*i<n;i++){
		if(n%i==0){
			return false;
		}	
	}
		return true;
}
int main(){
	string a;
	int b[125]={0},maxn=INT_MIN,minn=INT_MAX;
	cin>>a;
	for(int i=0;i<a.length();i++){
		b[a[i]]++;
	}
	for(int i='a';i<='z';i++){
		if(b[i]>maxn){
			maxn=b[i];
		} 
		if(b[i]<minn&&b[i]>0){
			minn=b[i];
		}
	}
	if(prim(maxn-minn)){
		cout<<"Lucky Word";
	} 
	else {
		cout<<"No Answer";	
	}
		cout<<endl<<maxn-minn;
	return 0;
}
2022/8/25 15:39
加载中...