90,#7WA
查看原帖
90,#7WA
1378783
DESTRUCTION_WA楼主2024/9/23 12:24
#include <bits/stdc++.h>
using namespace std;
bool prime(long long n){
    if(n == 1){
        return false;
    }
    for(int i = 2;i <= sqrt(n);i++){
        if(n % i == 0){
            return false;
        }
    }
    return true;
}
int main() {
    
    string ch;
    int a[26] = {0};
    cin >> ch;
    for(int i = 0;i < ch.size();i++){
        a[int(ch[i]-'a')]++;
    }
    sort(a,a+26);
    int maxn = a[25],minn = a[25];
    for(int i = 24;i >= 0;i--){
        if(a[i] != 0){
            minn = a[i];
        }else{
            break;
        }
    }
    if(prime(maxn-minn)){
        cout << "Lucky Word" << endl << maxn-minn;
    }else{
        cout << "No Answer\n0";
    }
    
    return 0;
}

码风自我感觉良好

2024/9/23 12:24
加载中...