e602.
12208 - How Many Ones Needed?
內容
要寫一個二進制數字，我們只需要兩個數字"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
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 43795 |
|
e602 | 29 | 2024-11-01 13:31 |