聪明小猴(笨小猴升级版)
2025-04-09 20:51:03
发布于:北京
0阅读
0回复
0点赞
题目:聪明小猴
普及+提高- NOIP提高组
题目描述...
懒得写题目,骗你进来的
这个字体你看不见,哈哈,快学这招“骗”人吧!(dog)
题解:
#include<bits/stdc++.h>
#define isprime(num) !vis[num]//isprime定义
#define sq(n) sqrt(n)
using namespace std;
typedef long long ll;
const ll maxn=1e5+10;//字符串长度
map<char,ll> mp;
string s;
bool vis[maxn];
void init(ll n){
memset(vis,0,sizeof vis);
vis[0]=vis[1]=1;
for(ll i=2;i<=sq(n)+1;i++){
if(isprime(i)){
for(ll j=i*i;j<=n;j+=i)vis[j]=1;
}
}
}
int main(){
init(maxn);
cin>>s;
for(ll i=0;i<s.size();i++){
mp[s[i]]++;
}
ll minn=INT_MAX,maxx=-1;
for(auto it:mp){
minn=min(it.second,minn);
maxx=max(it.second,maxx);
}
cout<<(isprime(maxx-minn)?"Lucky Word":"No Answer")<<"\n"<<(isprime(maxx-minn)?maxx-minn:0)<<endl;
return 0;
}
这里空空如也
有帮助,赞一个