P1125 [NOIP2008 提高组] 笨小猴 无法通过全部样例 只有60分

Question

最近写一个算法题，但我花了很长时间就是没办法通过全部样例，题目、结果以及代码如下，请大家看看我的代码有什么问题，我写了很久，但是我还是希望可以利用这个方法来写出来。
我使用了set集合、map键值对、
题目：

样例：

代码运行结果：

代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn = 105;
set<int> st;


bool is_prime(unsigned int n) { 
    int stop = sqrt(n) + 1;
    if (n == 2) {
        return true;
    }
    if (n % 2 == 0) {
        return false;
    }
    for (int i = 3; i <= stop; i += 2) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}


int main() {
    char str[maxn];
    cin >> str;
    
    int slen = strlen(str);
    for(int i = 0; i < slen; i++) {
        st.insert(str[i]);
    }
    
    if(st.size() == slen) {
        cout << "No Answer" << endl;
        cout << "0" << endl;
    }else{
        int max = 0, min = maxn;
        map<char, int> mp;
        for(int i = 0; i < slen; i++) {
            mp[str[i]]++;
            
        }
        // int mlen = mp.size();
        for(int i = 0; i < slen; i++) {
            if(mp[str[i]] > max) {
                max = mp[str[i]];
            }
            if(mp[str[i]] < min){
                min = mp[str[i]];
            }
        }
        // cout << max - min << endl;
        if(is_prime(max - min)) {
            cout << "Lucky Word" << endl;
            cout << max - min << endl;
        }else{
            cout << "No Answer" << endl;
            cout << "0" << endl;
        }
    }
    return 0;
}

Answer 1

判断质数有问题，根据你的代码修改过后可以ac的代码

#include <bits/stdc++.h>
using namespace std;

const int maxn = 105;

bool is_prime(int n) {
    if (n < 2) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    char str[maxn];
    cin >> str;

    int slen = strlen(str);

    int max = 0, min = maxn;
    map<char, int> mp;
    for (int i = 0; i < slen; i++) {
        mp[str[i]]++;
    }
    // int mlen = mp.size();
    for (int i = 0; i < slen; i++) {
        if (mp[str[i]] > max) {
            max = mp[str[i]];
        }
        if (mp[str[i]] < min) {
            min = mp[str[i]];
        }
    }
    // cout << max - min << endl;
    if (is_prime(max - min)) {
        cout << "Lucky Word" << endl;
        cout << max - min << endl;
    } else {
        cout << "No Answer" << endl;
        cout << "0" << endl;
    }
    return 0;
}