POJ 3191 The Moronic Cowmpouter（进制转换）

题目链接

题意 ： 将一个10进制整数转化为-2进制的数。

思路 ：如果你将-2进制下的123转化为十进制是1*(-2)^2+2*(-2)^1+3*(-2)^0.所以十进制转化为-2进制就是一个逆过程。找到最小的非负整数x使得当前数减x能被2整除，这个x将作为新的最高位写到结果中，然后当前数减去x再除以-2，貌似在这里不能严格的说是余数，因为负数的余数不太准确。

 //POJ 3191
 #include <stdio.h>
 #include <string.h>
 #include <iostream>

 using namespace std ;

 int main()
 {
     __int64 n,flag,s[],i ;
     while(~scanf("%I64d",&n))
     {
         if(n == )
         {    printf("0\n") ;
         continue ;}
         i = flag =  ;
         memset(s,,sizeof(s)) ;
         while(n)
         {
             s[i] = n %  ;
             if(n < )
                 s[i] = -s[i] ;
             n -= s[i] ;
             n /= - ;
             i++ ;
         }
         flag = i ;
         for(i =  ; i < flag/ ;i++)
             swap(s[i],s[flag--i]) ;
         for(i =  ; i < flag ; i++)
             printf("%I64d",s[i]) ;
         printf("\n") ;
     }
     return  ;
 }