【TopCoder】SRM152 DIV2總結

標籤：http   java   strong   for   ar   div   代碼   時間   sp   

為什麼平常刷的時候感覺還不錯，比賽的時候只能做出來一道題=。=

250分題：大水題，根據題目規則把一個字串翻譯成數字，直接代碼：GitHub

我是通過遍曆一個個數出來的，看到大神的解法是把字元用‘-’這個符號分割，然後累加每一段的長度。

500分題：給定一串數字，以及1~9每個數字出現的機率計算公式，然後輸出這些數位第一位中1~9出現的次數，和期望的出現次數（期望的機率*數位個數）比較，如果比期望的出現次數的1/threshold小或者比期望出現次數的treshold倍大，那麼就把這個數字放到答案數組中。

代碼也很簡單：GitHub

主要自己邊做邊發獃，時間浪費了不少，500分的題教的時候只拿到了270.68分

1000分題：也很簡單，給定一個小孩和媽媽的DNA字串，再給定一組男人的DNA字串，找出其中哪些可能是這個小孩的爸爸。一個男人可能是小孩的爸爸若且唯若小盆友的DNA中有一半來自爸爸，一半來自媽媽。

解法：遍曆一邊三個人的DNA串，如果小孩某一個DNA字元即不來自當前男人的DNA，也不來自媽媽，那麼說明這個男人一定不是爸爸；否則輸出小盆友的DNA中有多少來自當前男人，如果超過一半，那麼這個就可能是爸爸。

代碼：GitHub

 

【TopCoder】SRM152 DIV2總結