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

最近更新 : 2017-07-07 17:04

內容 :

定義一個函數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

輸出說明

請輸出計算後的結果

範例輸入
6
範例輸出
11
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: bl33234679 (StillFantasy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」