在C ++中转换为Base -2

假设我们有一个数字N，我们必须找到一个由“0”和“1”组成的字符串，该字符串表示其值以2为底（负2）。返回的字符串不应包含前导零，除非该字符串正好是“0”。因此，如果输入类似于2，则输出将为“110”，因为(-2)^2+(-2)^1+(-2)^0=2。

为了解决这个问题，我们将遵循以下步骤-

ret：=一个空字符串

如果N=0，则返回“0”

当N不为0时

雷姆：=Nmod（–2）

N：=N/(-2)

如果rem<0且rem：=rem+2并将N增加1

ret：=ret+rem作为字符串

反转字符串ret

返回ret。

让我们看下面的实现以更好地理解-

示例

#include <bits/stdc++.h> using namespace std; class Solution { public: string baseNeg2(int N) { string ret = ""; if(N == 0) return "0"; while(N){ int rem = N % (-2); N /= -2; if(rem < 0) rem += 2, N++; ret += to_string(rem); } reverse(ret.begin(), ret.end()); return ret; } }; main(){ Solution ob; cout << (ob.baseNeg2(17)); }

输入项

17

输出结果

10001