文章目录
- 前言
- 一、题意
- 输入格式:
- 输出格式:
- 二、代码
- 1.代码的实现
- 2.读入数据
前言
本题复习了素数的判断以及count函数求数列中某个元素的个数的使用
一、题意
笨小猴的词汇量很少,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设max是单词中出现次数最多的字母的出现次数,min是单词中出现次数最少的字母的出现次数,如果max-min是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。
输入格式:
一个单词,其中只可能出现小写字母,并且长度小于100。
输出格式:
共两行,第一行是一个字符串,假设输入的的单词是Lucky Word,那么输出“Lucky Word”,否则输出No Answer;
第二行是一个整数,如果输入单词是Lucky Word,输出max-min的值,否则输出0。
二、代码
1.代码的实现
from math import *
def func(n):#func函数用于判断素数flag=1#1代表素数if n<=1:flag=0else:for i in range(2,n):if n%i==0:flag=0breakreturn flaga=input()
big=-1
small=10000
for i in a:n=a.count(i)#求在a中字母i的个数big=max(big,n)small=min(small,n)
if func(big-small)==1:#判断差是否为素数print("Lucky Word")print(big-small)
else:print("No Answer")print(0)
2.读入数据
代码如下(示例):
error#输入error,在该单词中r出现次数最多为3次,o和e最少为两次,所以3-1=2,2是素数,所以符合Luck Word
Lucky Word
2