N的-2进制表示

解题思路: 

循环除 -2：
每次将 n 除以 -2，计算余数 r。

若 r 为负数，调整为 1，并将商 q 加 1（保证等式成立）。

若 r 为非负数，直接记录 r，商为 n / (-2)。

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 105;
int main()
{
    int n;
    cin >> n;
    string ans = "";
    if (n == 0) {
    	cout << 0;
    	return 0;
	}
    while(n){
    	int r = n % (-2);
    	n /= -2;
    	if(r < 0) {
    		r += 2;
    		n += 1;
		}
		ans = char(r + '0') + ans;
	}
	cout << ans;
    return 0;
}