笨小猴的字符串

作者 洛谷

单位 重庆科技学院

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

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

输入格式:

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

输出格式:

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

输入样例1:

在这里给出一组输入。例如：

error

输出样例1:

在这里给出相应的输出。例如：

Lucky Word
2

输入样例2:

在这里给出一组输入。例如：

olympic

输出样例2:

在这里给出相应的输出。例如：

No Answer
0

单词error中出现最多的字母rr出现了33次，出现次数最少的字母出现了11次，3-1=23−1=2，22是质数。

【输入输出样例2解释】

单词olympic中出现最多的字母ii出现了11次，出现次数最少的字母出现了11次，1-1=01−1=0，00不是质数。

（本处原题面错误已经修正）

noip2008提高第一题

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

C程序如下：

#include<stdio.h>
#include<string.h>
#include<stdbool.h>

bool isPrime(int n);//判断素数

int main(void){
    char s[101];
    fgets(s, sizeof(s), stdin);//使用fgets代替scanf以处理空格
    char cnt[26] = {0};//用数组的26个元素表示26个字母，都赋值为0
    int n = strlen(s);
    for(int i = 0; i < n; i++) {
        cnt[s[i] - 'a']++;//统计单词中字母的个数
    }
    int maxn = 0, minn = 101;//赋值最小值为101，是因为单词的长度最多是101
    for(int i = 0; i < 26; i++){
        if(cnt[i] != 0){//排除单词中没有出现的字母
            if(cnt[i] > maxn){
                maxn = cnt[i];
            }
            if(cnt[i] < minn){
                minn = cnt[i];
            }
        }
    }
    int m = maxn - minn;
    if(m < 2){
        printf("No Answer\n");
        printf("%d", 0);
        return 0;
    }else if(!isPrime(m)){//使用isPrime函数检查质数
        printf("No Answer\n");
        printf("%d", 0);
    }else{
        printf("Lucky Word\n");
        printf("%d", m);
    }
    return 0;
}

bool isPrime(int n){
    if (n <= 1) return false;
    if (n == 2) return true;//最小的素数是2
    if (n % 2 == 0) return false;
    for(int i = 3; i * i <= n; i += 2){
        if (n % i == 0)
            return false;
    }
    return true;
}