m946. 11121 Base -2
Tags :
Accepted rate : 28人/29人 ( 97% ) [非即時]
評分方式:
Strictly

最近更新 : 2024-01-07 22:26

Content

大家都知道二進制(base 2)整數和十進制(base 10)整數,但是你知道什麼是負二進制嗎?

在負二進制中,一個整數 n 被表示為一個數位序列(bi),從右到左書寫。每一位都是 0 或 1(沒有負數數位!),且必須滿足以下等式:
n = b0 + b1(−2) + b2(−2)² + b3(−2)³ + . . .
有趣的是,每個整數(包括負數)都有唯一的負二進制表示,不需要負號。你的任務是將十進位數字轉換成負二進位制。

Input

輸入的第一行包含測試案例數N(最多10000個)。

接下來有N個測試案例。每個測試案例是一行,包含一個範圍在-1,000,000,000到1,000,000,000之間的十進制整數。

Output

對於每個測試案例,輸出一行。包含這是第幾筆測試案例,以及輸入十進位制整數以負二進制的表示式,並且沒有前導零。

Sample Input #1
4
1
7
-2
0
Sample Output #1
Case #1: 1
Case #2: 11011
Case #3: 10
Case #4: 0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
UVA [管理者: yatsen (愛情少校) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」