P1125 笨小猴

https://www.luogu.com.cn/problem/P1125

题目描述

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入格式

一个单词，其中只可能出现小写字母，并且长度小于100100。

输出格式

共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；

第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出00。

#include <iostream>
#include <cmath>
using namespace std;
bool f(int x)
{
    if (x < 2)
        return 0;
    for (int i = 2; i <= sqrt(x); i++)
        if (x % i == 0)
            return 0;
    return 1;
}
int main()
{
    int maxt, mint;
    maxt = 0;
    mint = 123;
    string s;
    cin >> s;
    int a[130] = {0};
    for (auto e : s)
    {
        a[e]++;
    }
    for (int i = 'a'; i <= 'z'; i++)
    {
        if (a[i] != 0)
        {
            if (a[i] > maxt)
                maxt = a[i];
            if (a[i] < mint)
                mint = a[i];
        }
    }
    int t = maxt - mint;
    if (f(t))
        cout << "Lucky Word" << endl
             << t;
    else
        cout << "No Answer" << endl
             << 0;
    return 0;
}