笨小猴选单词

题目描述

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

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

输入格式

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

输出格式

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

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

代码部分

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdbool.h>
char word[110];                       //存输入的单词
int Find_Maxtimes(char* word)
{
    int flag = 0, max = 0;
    char* p;
    p = word;                         //用指针p带替word走
    for (int i = 'a'; i <= 'z'; i++)  //遍历26个字母
    {
        flag = 0;                     //重置
        p = word;                     //重置
        for (; *p != '\0'; p++)       //遍历word
        {
            if (*p == i)
            {
                flag++;               //统计数量
            }
            else
            {
                continue;
            }
        }
        if (flag > max)               //选出次数最多的字母的数量
        {
            max = flag;
        }
    }
    return max;
}
int Find_Mintimes(char* word)         //求最小次数
{
    int flag = 0, min = 1000;
    char* p;                          //同上
    p = word;
    for (int i = 'a'; i <= 'z'; i++)
    {
        p = word;
        flag = 0;
        for (; *p != '\0'; p++)
        {
            if (*p == i)
            {
                flag++;
            }
            else
            {
                continue;
            }
        }
        if (flag != 0)
        {
            if (flag < min)
            {
                min = flag;
            }
        }
        if (flag == 1)                //只要有1出现，1就为最小，直接返回即可
        {
            return 1;
        }
    }
    return min;
}
int prime_number(int num)             //查看是否为指质数
{
    if (num == 0||num == 1)           //0或1不是质数
    {
        return false;
    }
    for (int i = 2; i <= num / 2; i++)
    {
        if (num % i != 0)             
        {
            continue;
        }
        else                          //若出现了整除，就不是质数
        {
            return false;
        }
    }
    return true;                      //没有出现整除，为质数
}
int main()
{
    int num;
    scanf("%s", word);
    num = Find_Maxtimes(word) - Find_Mintimes(word);  
    if (prime_number(num) == 1)                                
    {
        printf("Lucky Word\n");
        printf("%d", num);
    }
    else
    {
        printf("No Answer\n");
        printf("0");
    }
    return 0;
}