标准代码
2025-07-12 14:51:27
发布于:浙江
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[100];
bool is_prime(int n){
if(n<=1) return false;
//试除法
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
string s;
cin>>s;
for(int i=0;i<s.size();i++){
a[int(s[i])]++;
}
int maxn=0,minn=1000000;
for(int i=97;i<=122;i++){
if(a[i]!=0){
if(a[i]>maxn){
maxn=a[i];
}
if(a[i]<minn){
minn=a[i];
}
}
}
if(is_prime(maxn-minn)){
cout<<"Lucky Word"<<endl<<maxn-minn;
}
else{
cout<<"No Answer"<<endl<<0;
//cout<<maxn<<endl<<minn<<endl<<0;
}
return 0;
}
这里空空如也
有帮助,赞一个