e602.
12208 - How Many Ones Needed?
Content
要寫一個二進制數字，我們只需要兩個數字"0"和"1"。
要寫一個特定值，我們需要固定數量的1和0，當然零的數量可能會因前導零而有所不同。
例如：以二進制形式寫介於5到10之間(包含)的所有整數，我們總共需要12個1。
您必須寫一個程式，該程序需要計算以二進制形式寫範圍a和b之間(包含)的所有整數，需要多少個1。
Input
輸入包含多組測資，每組測資一行。
每一行包含兩個正整數a和b (0 ≤ a ≤ b ≤ 2000000000)。
如果a = b = 0代表輸入結束。
Output
對於每組測資，輸出測資編號和一個整數(如範例輸出)。
該整數表示以二進制形式寫範圍a和b之間(包含)的所有整數，需要多少個1。
Sample Input
#1
5 10 20 30 0 0
Sample Output
#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
Hint ：
Tags:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 43795 |
|
e602 | 437 | 2024-11-01 13:31 |