笨小猴 （C语言）

标题06:笨小猴

总时间限制: 1000ms 内存限制: 65536kB

标题描述

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

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

标题输入

只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。
输出
共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；
第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

样例输入

样例 #1： error

样例 #2： olympic

样例输出

样例 #1：
Lucky Word
2

样例 #2：
No Answer
0

提示

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

注意：不可以初始化MIN为1，而应该MIN=strlen(s),避免错误。
例如：输入qqqqqq时，MIN=6而非1
上代码

#include<stdio.h>
#include<string.h>
#define maxn 300
#include<math.h>
int max(int MAX,int voc)
{
    if(MAX<voc) MAX=voc;
    return MAX;
}
int min(int MIN,int voc)
{
    if(MIN>voc) MIN=voc;
    return MIN;

}
int is(int span)
{
    int i;
    if(span==1||span==0) return 0;//若span为1或者0，不是质数，返回0
    else{
            for(i=2; i<span; i++)
              if(span%i==0) return 0;//不是质数返回0
    }
    return 1;//是质数返回1
}
int main(void)
{
    int voc[maxn]= {0};
    char s[maxn],cha;
    scanf("%s",s);

    int MAX=1,MIN=strlen(s);
    int i,j,span;
    int x=strlen(s);
 
    for(i=0; i<strlen(s); i++) //找出每个字符的出现次数
    {
        for(j=0; j<strlen(s); j++)//每次都从第一个字符开始找
            if(s[i]==s[j]) voc[i]++;
        MAX=max(MAX,voc[i]);
        MIN=min(MIN,voc[i]);
    }
    span=MAX-MIN;
    if(is(span))
    {
        printf("Lucky Word\n%d",MAX-MIN);
    }
    else
    {
        printf("No Answer\n0");

    }
    return 0;
}