資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究在 C++ 中轉換為負二進位制
假設我們有一個數字 N，我們必須找到一個由“0”和“1”組成的字串，表示其在負二進位制（負二）。返回的字串不應該有前導零，除非該字串恰好為“0”。因此，如果輸入像 2，則輸出將是“110”，因為 (-2)^2 + (-2)^1 + (-2)^0 = 2。
為了解決這個問題，我們將遵循以下步驟：
ret := 一個空字串
如果 N = 0，則返回“0”
當 N 非 0 時
rem := N mod (– 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
更新於: 30-4 月-2020
1K+ 瀏覽
廣告