笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！
這種方法的具體描述如下：假設maxn是單詞**現次數最多的字母的出現次數，minn是單詞**現次數最少的字母的出現次數，如果maxn-minn是乙個質數，那麼笨小猴就認為這是個lucky word，這樣的單詞很可能就是正確的答案。
乙個單詞，其中只可能出現小寫字母，並且長度小於1001。
共兩行，第一行是乙個字串，假設輸入的的單詞是lucky word，那麼輸出「lucky word」，否則輸出「no answer」；
第二行是乙個整數，如果輸入單詞是lucky word，輸出maxn-minn的值，否則輸出0。
輸入 #1
errorlucky word
2
olympicno answer
0
單詞error**現最多的字母rr出現了3次，出現次數最少的字母出現了1次，3-1=2，2是質數。
【輸入輸出樣例2解釋】
單詞olympic**現最多的字母ii出現了1次，出現次數最少的字母出現了1次，1-1=0，0不是質數。
整道題讓我最無從下手的地方就是如何統計出現最多的字母？想了一些方法，如把每個出現的字母都統計出現的個數，然後找統計的個數中數字最大的，但這樣就要申請很多空間來儲存這些數字，十分的複雜也無從下手。
通過學習其他人的技術部落格，我發現了陣列下標巢狀的乙個解決方案，具體如下：
#include #include #include #include int i;
bool judge ( int n )
int sum[1000];
int main()
int result = max-min;
if ( judge(result) )
printf ( "lucky word\n%d", result );
else
printf ( "no answer\n0" );
return 0;
}
int sum[1000];再者是這個大小一定要大 ，至少要大於z的ascii碼，第二次提交錯誤就是因為這個原因。
笨小猴pascal題解
題意 找出在單詞裡出現最多的單詞的次數，再找出在單詞裡出現最少的單詞的次數，最多和最少的次數相減，如果結果是素數，那麼就是lucky word，不然就是no answer 分析 假設maxn是單詞中出現次數最多的字母的出現次數，minn是單詞中出現次數最少的字母的出現次數，如果maxn minn是乙...
1966 笨小猴（出現次數 質數）
time limit 1 sec memory limit 128 mb submit 97 solved 33 submit status web board 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種...
藍橋杯 演算法提高 笨小猴
description 笨小猴的詞彙量很小，所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法，經試驗證明，用這種方法去選擇選項的時候選對的機率非常大！這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數，minn是單詞 現次數最少的字母的出現次數，如果maxn minn是乙...