時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
將十進位整數轉為以 −2 為底的表示法。各位數只能是 0 或 1;由右至左的位權依序為 1、−2、4、−8……。每個整數(包含負數)都有唯一的表示,不需要負號。
輸入格式
第一行為測試資料筆數 N(最多 10000)。其後每行為一個十進位整數,範圍為 −1000000000 到 1000000000。
輸出格式
每筆輸出 Case #x:,後接一個空白與該整數的 −2 進位表示,不得有前導零;零表示為 0。x 從 1 起。
範例測資
範例輸入 1
4 1 7 -2 0
範例輸出 1
Case #1: 1 Case #2: 11011 Case #3: 10 Case #4: 0
請先登入後再提交程式碼
討論與題解
載入討論區…