大家都知道二進制（base 2）整數和十進制（base 10）整數，但是你知道什麼是負二進制嗎？
在負二進制中，一個整數 n 被表示為一個數位序列（bi），從右到左書寫。每一位都是 0 或 1（沒有負數數位！），且必須滿足以下等式：
n = b0 + b1(−2) + b2(−2)² + b3(−2)³ + . . .
有趣的是，每個整數（包括負數）都有唯一的負二進制表示，不需要負號。你的任務是將十進位數字轉換成負二進位制。
輸入的第一行包含測試案例數N（最多10000個）。
接下來有N個測試案例。每個測試案例是一行，包含一個範圍在-1,000,000,000到1,000,000,000之間的十進制整數。
對於每個測試案例，輸出一行。包含這是第幾筆測試案例，以及輸入十進位制整數以負二進制的表示式，並且沒有前導零。
4 1 7 -2 0
Case #1: 1 Case #2: 11011 Case #3: 10 Case #4: 0
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||