f384. 次承的痘痘
標籤 : 痘痘
通過比率 : 60人/84人 ( 71% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-11-20 20:25

內容

次承的皮膚狀況不好,長了很多的痘痘。他前往皮膚科求診,醫生告訴他:「我已經知道你發生了甚麼狀況,其實也看出你有幾顆痘痘了,只是我不會直接告訴你它實際上有幾顆。我會給你經過某種轉換後所產生由0和1組成的某種編碼代表你有幾顆痘痘,只要你能回推出你有幾顆痘痘,那我就幫你治療。」

次承希望可以趕快治療痘痘,但是轉換這樣的編碼對他而言實在太難了,所以他希望你能寫程式幫幫他。而醫生也很仁慈,所以他給了次承一張表,代表0~15經過這種轉換後所產生的編碼。當然,次承的痘痘數量實在太多了,所以這張表基本上只是給他找出規律用的。

 

 

輸入說明

測資為多筆輸入,以EOF結尾

每行有一串由0和1組成的字串,代表將痘痘數轉換後產生的編碼。(長度不超過32)

輸出說明

針對每一組編碼,請輸出其代表的痘痘數量,以換行隔開。(痘痘數<=2147483647)

範例輸入 #1
0
1
11
10
範例輸出 #1
0
1
2
3
範例輸入 #2
1000
1001
1010
1011
範例輸出 #2
15
14
12
13
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1M
公開 測資點#2 (17%): 1.0s , <1M
公開 測資點#3 (17%): 1.5s , <1M
公開 測資點#4 (17%): 3.0s , <10M
公開 測資點#5 (17%): 3.0s , <50M
提示 :

請多多支持花蓮昶安消防和FB搜尋層次工作室~

已將部分測資點時限放寬並針對Python使用者重測。(2022/11/20)

 

如果題目太爛或有出錯,還請不吝告知,感謝!

標籤:
痘痘
出處:
wseds [管理者: yes51851823@ ... (wseds) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
30969 102heng314@g ... (恆ツネニ) f384
385 2022-06-26 17:19
24834 s1082951 (Amadeus) f384
TLE
629 2021-03-28 22:54
23362 chy853@gmail ... (吃糖) f384
葛雷碼(Gray code)
1165 2020-11-10 20:04
23287 snakeneedy (蛇~Snake) f384
1154 2020-11-04 13:26