NYOJ 62-笨小熊

题解

NYOJ 62-笨小熊

题意：

  • t组数据，每组一个字符串。求每个字符串中字母出现最多的字母数量减去最少的是否是质数

Python解法：

  • 所用解释器为Python3.7
  • input按行读入
  • 使用str_name.count(str_tmp)求子串出现次数(不含重复)。这里子串就是单个子符不影响
  • 写个判断素数函数

代码如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#!/user/bin/python
def judge(x):
    if x<=1:return False
    for i in range(2,x):
        if i*i<=x:
            if x%i==0:return False
        else:break;
    return True
t=int(input())   
for index in range(t):
    str=input()
    mi=1000
    ma=0
    for i in str:
        mi=min(mi,str.count(i))
        ma = max(ma, str.count(i))
    # print(str,ma,mi)
    if judge(ma-mi):
        print("Lucky Word\n%d" %(ma-mi))
    else:print("No Answer\n0")

Pyhton学习教程： https://www.runoob.com/python3/python3-tutorial.html