洛谷P1125 笨小猴

題目描述

笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！

這種方法的具體描述如下：假設maxn是單詞**現次數最多的字母的出現次數，minn是單詞**現次數最少的字母的出現次數，如果maxn-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解釋】

單詞error**現最多的字母r出現了3次，出現次數最少的字母出現了1次，3-1=2，2是質數。

【輸入輸出樣例2解釋】

單詞olympic**現最多的字母i出現了1次，出現次數最少的字母出現了1次，1-1=0，0不是質數。

（本處原題面錯誤已經修正）

noip2008提高第一題

#include

#include
#include
#include
#include
using
namespace std;
intmain()
,maxv=
0,minv=
100,cha;
cin>>word;
for(
int i=
0;i<=word.
size()
;i++
) num[word[i]]++
;for
(int i=
1;i<=
127;i++
) cha=maxv-minv;
if(cha==
0||cha==1)
int f=0;
for(
int i=
2;i<=
int(
sqrt
(cha)
);i++)if
(cha%i==0)
if(f==1)
cout<<
"no answer"
<"0"
cout<<
"lucky word"

}

洛谷 P1125 笨小猴

題目描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙個質數，那...

洛谷P1125 笨小猴（水題）

笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨小猴就認為...

素數判斷 P1125 笨小猴

題目描述 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙個質數，那麼笨...