进制转换

【题目描述】

对于十进制整数N，试求其-2进制表示。
例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。

【输入格式】

一个整数，代表要转换的十进制数。

【输出格式】

一个整数，代表N的-2进制表示。

【分析】

简单的进制转换，这个和2进制转换，只是每次我们要保证余数为非负数，这样我们只要在余数变成1，把原来的数减掉就可以了。

【代码】

 1 #include<bits/stdc++.h>
 2  
 3 using namespace std;
 4  
 5 int n,a[10010],cnt;
 6  
 7 int main()
 8 {
 9     scanf("%d",&n);
10     if(n==0){printf("0\n");return 0;}
11     cnt=0;
12     while(n!=0){
13         a[++cnt]=n%(-2);
14         n/=-2;
15         if(a[cnt]==-1)a[cnt]=1,n++;
16     }
17     for(int i=cnt;i>=1;i--)printf("%d",a[i]);
18     return 0;
19 }

 

转载于:https://www.cnblogs.com/Dawn-Star/p/9139305.html