蓝桥杯笨小猴水题的水方法

最新推荐文章于 2024-03-26 22:26:02 发布

原创最新推荐文章于 2024-03-26 22:26:02 发布 · 651 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决英语选择题的独特方法，通过计算单词中出现最频繁与最少的字母次数之差是否为质数来判断正确答案。提供了两种C++实现方案，包括质数判断及字母计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

映射表解决这道题，两种解法一样的，题目链接如下：
http://115.28.203.224/problem.php?cid=1007&pid=6

问题 G: 笨小猴
时间限制: 1 Sec 内存限制: 256 MB
提交: 41 解决: 11
[提交][状态][讨论版]
题目描述
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入
输入文件只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

输出
输出文件共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

样例输入
error
olympic

样例输出
Lucky Word
2
No Answer
0
提示

单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。

单词olympic中所有字母都只出现了1次，1-1=0，0不是质数。

方法1（我自己想的）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
char a[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p' ,'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
//char b[26] = {'A','Q','W','E','R','T','Y','U','I','O','P','S','D','F','G','H','J','K','L','Z','X','C','V','B','N','M'};
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 str1[100], str2[100] ;
    int maxx, minn;
    int s1[26], s2[26];
    int flag , t;
    while (cin >> str1){
        getchar();
        flag = 0;
        memset(s1, 0, sizeof(s1));
        //memset(s2, 0, sizeof(s2));
        for(int i = 0 ; str1[i] != '\0' ; i++)
            for(int j = 0 ; j < 26 ; j++){
                if(str1[i] == a[j])
                    s1[j]++;
            }
        maxx = -10000;
        minn = 10000;
        for(int i = 0 ; i < 26 ; i++){
            if(s1[i] < minn && s1[i] != 0)
                minn = s1[i];
            if(s1[i] > maxx && s1[i] != 0)
                maxx = s1[i];
        }
        t = maxx - minn;
        flag = is_prime(t);
        if(!flag){
            cout << "No Answer" << endl;
            cout << '0' << endl;
        }
        else {
            cout << "Lucky Word" << endl;
            cout << t << endl;
        }
    }
    return 0 ;
}

方法2（借鉴的）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

string s;
int c[26];

bool judge(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()
{
    while(cin >> s){
        memset(c, 0, sizeof(c));
        for(int i = 0; i < (int)s.length(); ++i){
            c[s[i]-'a']++;
        }
        int Max(-1), Min(105);
        for(int i = 0; i < 26; ++i){
            if(c[i] == 0) continue;
            Max = max(Max, c[i]);
            Min = min(Min, c[i]);
        }
        if(judge(Max-Min)){
            printf("Lucky Word\n");
            printf("%d\n", Max-Min);
        } else {
            printf("No Answer\n");
            printf("%d\n", 0);
        }
    }
}