[sicily]1765. 笨小猴

最新推荐文章于 2024-07-30 19:16:11 发布

大笨猪耶

最新推荐文章于 2024-07-30 19:16:11 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法分析文章标签： sicily

本文链接：https://blog.youkuaiyun.com/luohuang0423/article/details/49152787

数据结构与算法分析专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种解决英语选择题的独特方法，通过分析单词中字母出现次数的最大值与最小值之差是否为质数来判断正确答案。文章提供了一个简单的C++实现案例。

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

1765. 笨小猴

Constraints

Time Limit: 1 secs, Memory Limit: 32 MB

Description

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

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

Input

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

Output

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

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

Sample Input

error

Sample Output

Lucky Word

简单字符串处理题。利用哈希计数，找到maxn 和minn，接着判断是否质数即可。代码如下：

#include <iostream>
#include <cstring>
using namespace std;

int main()
{   
    string s;
    while(cin>>s)
    {
        int maxn=0,minn=101;
        int count[26]={0};
        for(int i=0;i<s.size(); i++)
        {
            count[s[i]-'a']++;
        } 
        for(int i=0; i<26; i++)
        {
            if(count[i] == 0)
                continue;
            if(maxn < count[i])
                maxn = count[i];
            if(minn > count[i])
                minn = count[i];    
        }
        int num = maxn-minn;
        int t = 0;
        for(int i=1; i<num; i++)
        {
            if(num%i ==0)
                t++;
        }
        if(t)
            cout<<"Lucky Word"<<endl<<num<<endl;
        else
            cout<<"No Answer"<<endl<<0<<endl;
    } 
  //  system("pause");
    return 0;   
}