f384: 次承的痘痘
Tags : 痘痘
Accepted rate : 39人/49人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-07 00:39

Content

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

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

 

 

Input

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

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

Output

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

Sample Input #1
0
1
11
10
Sample Output #1
0
1
2
3
Sample Input #2
1000
1001
1010
1011
Sample Output #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.0s , <1M
公開 測資點#4 (17%): 1.0s , <10M
公開 測資點#5 (17%): 1.0s , <50M
Hint :

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

 

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

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


ID User Problem Subject Hit Post Date
24834
s1082951 (Amadeus)
f384
TLE
182 2021-03-28 22:54
23362
chy853@gmail... (吃糖)
f384
葛雷碼(Gray code)
557 2020-11-10 20:04
23287
snakeneedy (蛇~Snake)
f384
610 2020-11-04 13:26