笨小熊

╰+哭是因爲堅強的太久メ 2022-06-02 09:17 152阅读 0赞

## 笨小熊 ##

时间限制： 2000 ms  |  内存限制： 65535 KB

难度： 2

描述

笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！   
这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小熊就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入

第一行数据N(0<N<100)表示测试数据组数。  
每组测试数据输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

输出

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

样例输入

2
    error
    olympic

样例输出

Lucky Word
    2
    No Answer
    0

来源

[NOIP2008][]

上传者

[hzyqazasdf][]

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    #include<math.h>
    using namespace std;
    int isprime(int x)//判断是否为素数
    {
        int i;
        if(x<=1)
            return 0;
        for(i=2;i<x;i++)
        {
            if(x%i==0)
                return 0;
        }
        return 1;
    }
    int main()
    {
        int test;
        scanf("%d",&test);
        while(test--)
        {
            char s[1000],c[26]={0};
            int i,ans=0,m=25;
           scanf("%s",s);
            for(i=0;i<strlen(s);i++)
            {
                c[s[i]-97]++;//此处和另一道查找最多字母的差不多
            }
            sort(c,c+26);//排序
            for(i=0;i<26;i++)
            {
                if(c[i]<=c[m]&&c[i]!=0)
                m=i;//此处c[m]为最大值，让m等于字母数最小的那个下标
            }
            ans=c[25]-c[m];
            if(isprime(ans))
                printf("Lucky Word\n%d\n",ans);
            else
                printf("No Answer\n0\n");
        }
        return 0;
    }

[NOIP2008]: http://59.69.128.203/JudgeOnline/search_result.php?source=NOIP2008
[hzyqazasdf]: http://59.69.128.203/JudgeOnline/profile.php?userid=hzyqazasdf