笨小猴题解
2024-02-20 16:22:08
发布于:浙江
21阅读
0回复
0点赞
边输入边处理字符串,用stl的map<char,int>可以统计每个字符出现的次数,然后实时更新maxn;注意:,minn要在字符串输入完之后在遍历更新,不然会是1;处理完后剩下的素数判断就简单了
#include<iostream>
#include<map>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
map<char,int>m;
int main(){
int maxx=-999999,minn=999999;
char a[101];
cin>>a;
int l=strlen(a);
for(int i=0;i<l;i++){
m[a[i]]++;
maxx=max(maxx,m[a[i]]);
}
for(int i=0;i<l;i++){
minn=min(minn,m[a[i]]);
}
maxx-=minn;
if(maxx==0||maxx==1){
cout<<"No Answer"<<endl;
cout<<0;
return 0;
}
for(int i=2;i<=sqrt(maxx);i++){
if(maxx%i==0){
cout<<"No Answer"<<endl;
cout<<0;
return 0;
}
}
cout<<"Lucky Word"<<endl;
cout<<maxx;
return 0;
}
这里空空如也
有帮助,赞一个