a820. CPE:Base -2 (UVa 11121)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

將十進位整數轉為以 −2 為底的表示法。各位數只能是 0 或 1;由右至左的位權依序為 1、−2、4、−8……。每個整數(包含負數)都有唯一的表示,不需要負號。

輸入格式

第一行為測試資料筆數 N(最多 10000)。其後每行為一個十進位整數,範圍為 −1000000000 到 1000000000。

輸出格式

每筆輸出 Case #x:,後接一個空白與該整數的 −2 進位表示,不得有前導零;零表示為 0。x 從 1 起。

原題:https://onlinejudge.org/external/111/11121.pdf

範例測資

範例輸入 1

4
1
7
-2
0

範例輸出 1

Case #1: 1
Case #2: 11011
Case #3: 10
Case #4: 0
請先登入後再提交程式碼

討論與題解

載入討論區…

更多