试题 算法训练 -2进制
资源限制
时间限制: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<stdio.h>
#include<math.h>
int main(){
int n,i=0,j;
int a[1000];
scanf("%d",&n);
if(n==0){
printf("0");
return 0;
}
while(n!=1){
if(n%(-2)==0){
n=n/(-2);
a[i]=0;
}else {
a[i]=1;
if(n>0){
n=n/(-2);
}else{
n=n/(-2)+1;
}
}
i++;
}
a[i]=1;
for(j=i;j>=0;j--){
printf("%d",a[j]);
}
return 0;
}