笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!
這種方法的具體描述如下:假設maxn
是單詞**現次數最多的字母的出現次數,minn
是單詞**現次數最少的字母的出現次數,如果maxn-minn
是乙個質數,那麼笨小猴就認為這是個lucky word
,這樣的單詞很可能就是正確的答案。
乙個單詞,其中只可能出現小寫字母,並且長度小於1001。
共兩行,第一行是乙個字串,假設輸入的的單詞是lucky word
,那麼輸出「lucky word
」,否則輸出「no answer
」;
第二行是乙個整數,如果輸入單詞是lucky word
,輸出maxn-minn
的值,否則輸出0。
輸入 #1
error
輸出 #1
輸入 #2lucky word
2
olympic
輸出 #2
【輸入輸出樣例1解釋】no 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];
一定要在main函式外面當全域性變數,不然不會自動初始化為0
再者是這個大小一定要大 ,至少要大於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是乙...