资源限制
时间限制: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;
}