c215. kevin 愛反轉
標籤 :
通過比率 : 2人/14人 ( 14% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-11-30 14:49

內容

定義一個函數reverse(x), 他會回傳x的二進位倒過來的結果

For instance,

                   6在二進位表示下是110, reverse(6)就等於011也就是3

                   9在二進位表示下是1001, reverse(9)就等於1001也是就是9

 

定義一個函數f(x), 他會回傳x在二進位表示中1的個數

 

現在請你計算 f(1 + reverse(1)) + f(2 + reverse(2)) + f(3 + reverse(3)) + .... + f(n + reverse(n))

舉個例子 6 + reverse(6) = 6 + 3 = 9 = (1001)2, 因此 f(6 + reverse(6)) = 2

輸入說明

每筆測資只有一筆輸入

輸入只包含一個數字n

 

1 <= n <= 10^15

輸出說明

請輸出計算後的結果

範例輸入 #1
6
範例輸出 #1
11
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
[管理者: bl33234679 (StillFantasy) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21414 kkmomo (kkmomo) c215
431 2020-05-30 21:50
13663 kkmomo (kkmomo) c215
公式參考
839 2018-04-04 15:02