题解 | #[NOIP2008]笨小猴#

思路：

• 统计每个字母出现的次数javascript:void(0);
• 求最多次数和最小数字的差
• 判断是否符合lucky number要求
  • 不等于0
  • 不是质数
• 根据题目要求输出结果

代码如下

s=input()
li=[s.count(x) for x in s]    #统计每个字母出现次数
n=max(li)-min(li)  #试求lucky number
flag=0 #辅助判断的变量
if n==1 or n==0:  #如果数字=0和1，不符合
    flag=1
for x in range(2,n):  #如果数字是质数，不符合
    if n%x == 0:
        flag=1
        break
if flag==0: #根据判断结果打印
    print("Lucky Word")
    print(n)
else:
    print("No Answer")
    print(0)