90分,WA#2求调
查看原帖
90分,WA#2求调
783336
Earth_Sky楼主2025/7/31 19:04
#include<bits/stdc++.h>
using namespace std;
string a;
int cnt[30],maxn,minn;
bool prime(int x){
    if(x<2) return false;
    for(int i=2;i*i<=x;i++)
        if(x%i) return false;
    return true;
}
int main(){
    ios::sync_with_stdio(NULL);
    cin.tie(0);cout.tie(0);
    cin>>a;minn=0x7fffffff;
    for(int i=0;i<a.size();i++)
        cnt[a[i]-'a'+1]++;
    for(int i=1;i<=26;i++){
        if(cnt[i]>maxn) maxn=cnt[i];
        if(cnt[i]<minn&&cnt[i]) minn=cnt[i];
    }
    if(prime(maxn-minn)) cout<<"Lucky Word"<<endl<<maxn-minn;
    else cout<<"No Answer"<<endl<<0;

    return 0;
}

rt,不知为何#2WA了

2025/7/31 19:04
加载中...