进制转换
【题目描述】
对于十进制整数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 }
黎明的朝阳,会为苦难中最坚强的信念升起