试题 算法训练 -2进制(C++)

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　给出1个十进制整数N，计算出它的-2进制表示。
输入格式
　　第一行：一个整数N，表示要转换的十进制数。
输出格式
　　第一行：N的-2进制表示。

样例输入
-13

样例输出
110111

数据规模和约定
　　100%的数据满足:|n|<=2000000000。
提示
　　负二进制：
　　有这样一个数100110，它是-2进制的数，将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 0*(-2)0 等于-30。

110111转换为负二进制数为：1*(-2)5 + 1*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 1*(-2)0 等于-13

在-2进制数中，每个位置上的数字只能是0或1。可以证明，每一个10进制数都可以表示成-2进制数，而且表示方式是唯一的。

#include<iostream>
#include<vector>
using namespace std;
vector<int> vec;
int main()
{
    
    
	int n ;
	scanf("%d",&n);
	if(n==0){
    
    
		printf("0\n");
        return 0;
	}
	while(n!=1){
    
    
		if(n%(-2)==0){
    
    
	        n/=(-2);
			vec.push_back(0);
		}else{
    
    
			vec.push_back(1);
			if(n>0){
    
    
				n=n/(-2);	
			}else{
    
    
				n=n/(-2)+1;
			}		
		}
	}
	vec.push_back(1);
	for(int i=vec.size()-1;i>=0;i--){
    
    
		printf("%d",vec[i]);
	}
	printf("\n");
	return 0;
}