時間限制：1.0s 記憶體限制：256.0mb
問題描述
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！
這種方法的具體描述如下：假設maxn是單詞**現次數最多的字母的出現次數，minn是單詞**現次數最少的字母的出現次數，如果maxn-minn是乙個質數，那麼笨小猴就認為這是個lucky word，這樣的單詞很可能就是正確的答案。
輸入格式
輸入檔案只有一行，是乙個單詞，其中只可能出現小寫字母，並且長度小於100。
輸出格式
輸出檔案共兩行，第一行是乙個字串，假設輸入的的單詞是lucky word，那麼輸出「lucky word」，否則輸出「no answer」；第二行是乙個整數，如果輸入單詞是lucky word，輸出maxn-minn的值，否則輸出0。
樣例輸入
error
樣例輸出
lucky word
2說明
單詞error**現最多的字母r出現了3次，出現次數最少的字母出現了1次，3-1=2，2是質數。
樣例輸入
olympic
樣例輸出
no answer
0說明
單詞olympic中所有字母都只出現了1次，1-1=0，0不是質數。
思路：
本題要注意提示，判斷質數不要忘了 0 和 1 兩種情況，python處理方法依然使用字典和max()，min()函式, 這兩個函式遇到的坑可以看我的這篇
**：
def
isprimenumber
(n):
if n ==
0or n ==1:
return
false
for i in
range(2
,int
(n**
0.5)+1
):if n % i ==0:
return
false
else
:return
true
words =
list
(input()
)letters =
for i in
range
(len
(words)):
if words[i]
notin letters:
letters[words[i]]=
1else
: letters[words[i]]+=
1maxn =
max(letters, key=letters.get)
minn =
min(letters, key=letters.get)
ynprimenumber = letters.get(maxn)
- letters.get(minn)
if isprimenumber(ynprimenumber)
:print
("lucky word"
)print
(ynprimenumber)
else
:print
("no answer"
)print
("0"
)
藍橋杯 演算法提高 笨小猴
description 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙...
藍橋杯 演算法提高VIP 笨小猴
題目描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨...
笨小猴（NOIP2008）提高組
笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就...