笨小猴的詞彙量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的機率非常大!
這種方法的具體描述如下:假設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...