e602. 12208 - How Many Ones Needed?
標籤 :
通過比率 : 33人/53人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-01 16:05

內容

要寫一個二進制數字,我們只需要兩個數字"0"和"1"。
要寫一個特定值,我們需要固定數量的1和0,當然零的數量可能會因前導零而有所不同。
例如:以二進制形式寫介於5到10之間(包含)的所有整數,我們總共需要12個1。
您必須寫一個程式,該程序需要計算以二進制形式寫範圍a和b之間(包含)的所有整數,需要多少個1。

輸入說明

輸入包含多組測資,每組測資一行。
每一行包含兩個正整數a和b (0 ≤ a ≤ b ≤ 2000000000)。
如果a = b = 0代表輸入結束。

輸出說明

對於每組測資,輸出測資編號和一個整數(如範例輸出)。
該整數表示以二進制形式寫範圍a和b之間(包含)的所有整數,需要多少個1。

範例輸入 #1
5 10
20 30
0 0
範例輸出 #1
Case 1: 12
Case 2: 35
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」