d619: 奇摩知識
Tags : Math Recursive
Accepted rate : 82人/144人 ( 57% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:53

Content
題目描述
         大家都知道二進制是由 0 和 1 兩種數字組成的,十進制轉二進制, 小明現在要玩一個遊戲, 就是由 1 數到 n ,每數到一個數, 這個數的二進制有多少個 1 , 小明就要站起多少次, 例如數到 9 , 由於其二進制為 1001 , 所以小明要站起來兩次, 為了知道自己能否應付這個遊戲, 請你為小明算出, 由 1 數到 n 他必須站起來多少次?

輸入格式
     n (1→1000000)
輸出格式
    小明總共要站起來的次數
樣例輸入
12
樣例輸出
22

Input

每一行有一個數字 N  ( 1 ≦ N ≦ 1,0000,0000 )

Output

請輸出小明總共要站起來的次數。請輸出 mod 1000000000 之後的結果

Sample Input
12
Sample Output
22
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
Hint :
Math & Recursive
Tags:
Math Recursive
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」