P1125 [NOIP2008 提高组] 笨小猴

Kxiansheng111

于 2023-05-10 19:24:02 发布

阅读量556

点赞数

分类专栏：洛谷题单文章标签：算法 python

本文链接：https://blog.csdn.net/Kxiansheng111/article/details/130607861

版权

洛谷题单专栏收录该内容

16 篇文章 2 订阅

订阅专栏

该编程问题旨在判断输入单词中出现次数最多和最少字母的差值是否为质数，如果是则为LuckyWord。解决方案包括使用count函数统计字符频率，通过排序找出最大值和最小值，并判断差值的素数状态，最后输出相应结果。

摘要由CSDN通过智能技术生成

题目描述

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

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

输入格式

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

输出格式

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

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

输入输出样例

输入 #1复制

error

输出 #1复制

Lucky Word
2

输入 #2复制

olympic

输出 #2复制

No Answer
0

题目分析：

1.输入一个字符串，找到其中出现次数最多的字符和出现次数最少的字符

2.如果最多的次数减去最少的次数为质数输出Lucky Word和两数之差，否则输出No Answer和0

解题思路：

1.count函数统计字符串中字符出现的次数

2.采用字典来存储数据

3.对字典的值排序找到最大和最小值

4.判断最大最小值之差是否为质数

5.输出相应的结果

代码如下：

def f(x):#判断素数的函数
    i=2
    while i*i<=x:
        if x%i==0:
            return False
        i+=1
    return x!=0 and x!=1
s=input()
dt={}
for i in s:#统计字符串中各个字符出现的次数并存入字典中
    dt[i]=s.count(i)
l=sorted(dt.values())#对值排序
if f(l[len(l)-1]-l[0]):#采用分支语句输出结果
    print('Lucky Word')
    print(l[len(l)-1]-l[0])
else:
    print('No Answer')
    print(0)

加油！！！