笨小猴题解(不是哥们这题不是纯糖逼吗
2025-09-13 16:41:16
发布于:广东
10阅读
0回复
0点赞
这道题我们可以先使用map,然后算出最多和最少出现的次数,再将它们相减判断质数即可
(记住0也要判断!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!)
上代码
#include<bits/stdc++.h>
using namespace std;
bool check(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 a;
cin>>a;
int mn=INT_MAX,mx=0;
map<char,int>mp;
for(int i=0;i<a.size();i++){
mp[a[i]]++;
}
for(auto it=mp.begin();it!=mp.end();it++){
mn=min(mn,it->second);
mx=max(mx,it->second);
}
if(check(mx-mn)){
cout<<"Lucky Word"<<endl<<mx-mn;
}
else cout<<"No Answer"<<endl<<0;
return 0;
}
全部评论 4
d
2025-10-11 来自 广东
0d
2025-09-14 来自 广东
0d
2025-09-14 来自 广东
0d
2025-09-14 来自 广东
0





有帮助,赞一个