1. 題目

給出數(shù)字 N，返回由若干 “0” 和 "1"組成的字符串，該字符串為 N 的負二進制（base -2）表示。

除非字符串就是 “0”，否則返回的字符串中不能含有前導(dǎo)零。

示例 1： 輸入：2 輸出："110" 解釋：(-2) ^ 2 + (-2) ^ 1 = 2示例 2： 輸入：3 輸出："111" 解釋：(-2) ^ 2 + (-2) ^ 1 + (-2) ^ 0 = 3示例 3： 輸入：4 輸出："100" 解釋：(-2) ^ 2 = 4提示： 0 <= N <= 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/convert-to-base-2
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 進制轉(zhuǎn)換

• 注意除了-K后向上取整 ceil

class Solution { public:string baseNeg2(int N) {if(N == 0)return "0";string ans;int mod;while(N){mod = abs(N)%2;ans += to_string(mod);N = ceil(N/(-2.0));//負數(shù)向上取整，保證余數(shù)為正// 9 / -2.0 = ceil(-4.5) = -4 ... 1}reverse(ans.begin(),ans.end());return ans;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1017. 负二进制转换（负数进制转换）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。