题解 | #[NOIP2008]笨小猴#

#include <iostream>
#include <ostream>
#include<string>
#include<cmath>
#include <limits.h>
#include<cmath>
using namespace std;
int cnt[26];
bool is_prime(int n)  // 单独写一个函数出来可以降低耦合方便调试
{
    if(n == 1 || n== 0) // 因为 i 从 2 开始判断 但是1 和 0 都不是质数 所以需要单独处理
        return false;
    for(int i = 2; i<= sqrt(n);i++) 
    {
        if(n % i == 0)
            return false;
    }
    return true;
}
int main() {
    string s;
    cin >> s;
    int max_n = 0;
    int min_n = INT_MAX;
    for(int i = 0; i < s.size() ; i++)
    {
        cnt[s[i] - 'a']++;
    }
    for(int i = 0; i < 26; i++)
    {
        if(cnt[i] > max_n)
            max_n = cnt[i];
        if(cnt[i] > 0 && cnt[i] < min_n) // 必须有值
            min_n = cnt[i];
    }
    int ret = max_n - min_n;
    if(is_prime(ret))
    {
        cout << "Lucky Word"<<endl;
        cout<< ret<<endl;
    }else
    {
        cout<< "No Answer"<<endl;
        cout << 0<<endl;
    }
 //   printf("max_n:%d,min_n:%d\n",max_n,min_n);
 
    return 0;
}
// 64 位输出请用 printf("%lld")