洛谷笔记 - P1125 笨小猴

发表于 更新于 本文字数： 316 阅读时长 ≈ 1 分钟

我胡汉三又回来了

NOIP2020 钱都交完了才发现理论知识不过关而且准备时间不足一个月的我.jpg

二叉树？链表？救命

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
//洛谷OJ P1125 笨小猴
//笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！
//这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，
//minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。
//https://www.luogu.com.cn/record/38660413
//https://www.luogu.com.cn/record/38660707
//https://www.luogu.com.cn/record/38660765
#include<iostream>
using namespace std;
int main(){
    string word;
    cin>>word;

    int charnum[26]={0};
    for(int i=0;i<word.length();i++){
        int charr=word[i]-'a'+1;
        charnum[charr]++;
    }

    int maxx=0,minn=100;
    for(int i=0;i<26;i++){
        if(charnum[i]>maxx) maxx=charnum[i];
        if(charnum[i]>0&&charnum[i]<minn) minn=charnum[i];
    }

    int monkey=maxx-minn,zhishu=0;
    for(int i=2;i<=monkey;i++){
        if(monkey%i==0) zhishu++;
    }
    if(zhishu==1){
        cout<<"Lucky Word"<<endl<<monkey<<endl;
    }else cout<<"No Answer"<<endl<<"0"<<endl; //小 心 大 小 写
    
    return 0;
}