洛谷P1125 笨小猴-python

题目描述

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

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

输入格式

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

输出格式

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

第二行是一个整数，如果输入单词是 Lucky Word，输出 $\text{maxn}-\text{minn}$ 的值，否则输出 $0$。

样例 #1

样例输入 #1

error

样例输出 #1

Lucky Word
2

样例 #2

样例输入 #2

olympic

样例输出 #2

No Answer
0

提示

【输入输出样例 1 解释】

单词 error 中出现最多的字母 $\text{r}$ 出现了 $3$ 次，出现次数最少的字母出现了 $1$ 次，$3-1=2$，$2$ 是质数。

【输入输出样例 2 解释】

单词 olympic 中出现最多的字母 $\text{i}$ 出现了 $1$ 次，出现次数最少的字母出现了 $1$ 次，$1-1=0$，$0$ 不是质数。

代码

完全按自己想的思路写的，用字典将单词中每种字母和其对应的个数记录下来，然后得出最大最小值，最后判断最大减最小是否为质数，最后再按照题目要求打印输出。
其中判断质数涉及的知识：质数是指大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，2是最小的质数

def lucky_word(word):
    dict_w = {}   # 定义一个字典，键用来存放单词中不同的字母，值对应该字母出现的个数
    list_num = []   # 定义一个列表存放每个字母的个数
    if len(word) > 0:
        dict_w[word[0]] = 1   # 将第一个字母加入到字典中，将其值赋值为1
    else:
        return 0
    for i in range(1, len(word)):   # 从第二个字母开始遍历
        # 遍历字典
        tag = 0
        for j in dict_w.keys():
            if word[i] == j:
                # 如果该字母在字典中，就将其对应的值加1
                dict_w[j] = dict_w.get(j) + 1
                tag = 1
                break
        if tag == 0:
            # 说明该字母i不在字典中，它是第一次出现
            dict_w[word[i]] = 1   # 将其添加到字典中，其值赋为1
    # 循环结束后该单词的字母以及对应的数目都存到字典中
    for i in dict_w.values():
        list_num.append(i)
    # 找最大最小值
    maxn = list_num[0]
    minn = list_num[0]
    for num in list_num:
        if num > maxn:
            maxn = num
        if minn > num:
            minn = num
    return maxn - minn

import math
def sieve(n):   # 判断n是否为质数
    for i in range(2, int(math.sqrt(n))+1):   # 结尾变成根号n，再取整+1
        if n % i == 0:
            return False
    return True

word = list(input())
n = lucky_word(word)
# 质数是指大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，2是最小的质数
if n < 2:
    print("No Answer")
    print(0)
elif sieve(n):
    print("Lucky Word")
    print(n)
else:
    print("No Answer")
    print(0)

小结

做题之前一定要充分理解题目的意思，我因为好几次把题目的要求没有读懂，找半天就是不知道错哪了，最后在最简单的输出那出现问题，结果就是自己没把题目要求看清楚。
做题时不能急，先思考如果是自己做会怎么想，把每一步细化，最后转变为机器语言，即使写出来比较麻烦，但是只有这样才能真正理解，慢慢做多了感觉就来了。