#80分求助
查看原帖
#80分求助
371025
佛祖保佑我AC楼主2021/9/1 15:40
#include<bits/stdc++.h>
using namespace std;
string s;
int a[100001];
int maxn=-1,minn=0x7f;
bool prime(int sum){
	if(sum==1||sum==0) return false;
	for(int i=2;i<=floor(sqrt(sum));i++){
		if(sum%i==0) return false;
	}
	return true;
}
int main(){
	cin>>s;
	for(int i=0;i<s.length();i++){
		a[int(s[i])]++;
		maxn=max(maxn,a[int(s[i])]);
		minn=min(minn,a[int(s[i])]);
	}
	if(prime(maxn-minn)) cout<<"Lucky Word"<<endl<<maxn-minn;
	else cout<<"No Answer"<<endl<<0;
}
2021/9/1 15:40
加载中...