1966 笨小猴 字串 質數 ZCMU

2021-08-22 11:29:32 字數 929 閱讀 7641

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

這種方法的具體描述如下:假設maxn是單詞中出現次數最多的字母的出現次數,minn是單詞中出現次數最少的字母的出現次數,如果maxn-minn是乙個質數,那麼笨小猴就認為這是個lucky word,這樣的單詞很可能就是正確的答案。

輸入檔案word.in只有一行,是乙個單詞,其中只可能出現小寫字母,並且長度小於100。

輸出檔案word.out共兩行,第一行是乙個字串,假設輸入的的單詞是lucky word,那麼輸出「lucky word」,否則輸出「no answer」;

第二行是乙個整數,如果輸入單詞是lucky word,輸出maxn-minn的值,否則輸出0。

error

olympic

lucky word 2

no answer 0

【輸入輸出樣例1解釋】

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

記錄每個字元出現的次數,但大小寫字元都可能出現,所以開兩個陣列

#include#include#includeusing namespace std;

int is_prime(int x)

return 1;

}int main()

int maxn=0,minn=200;

for(i=0;i<26;i++)

}for(i=0;i<26;i++)

}int temp=maxn-minn;

if(temp>=2&&is_prime(temp))

else

printf("no answer\n0\n");

}return 0;

}

1966 笨小猴(出現次數 質數)

time limit 1 sec memory limit 128 mb submit 97 solved 33 submit status web board 笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!這種...

題解 笨小猴(字串 桶排序 質數 合數 )

小白的第一篇題解 話不多說進入正題 笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!這種方法的具體描述如下 假設maxn是單詞 現次數最多的字母的出現次數,minn是單詞 現次數最少的字母的出現次數,如果maxn ...

字串小練習

1.2018 11 12 去掉 輸出a 2018 11 12 a1 a.replace 替換 替換成 print a1 結果 201811122.統計字串a中 1的個數 a 201811 a 201811 count 0 for i in a i int i if i 1 count 1 print...