转负二进制-白红宇

转负二进制

阅读量：5255 次

发布时间：2019-06-14

本文共 1278 字，大约阅读时间需要 4 分钟。

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            7 #include 
           
             8 #include 
            
              9 #include 
             
              10 #include 
              
               11 #include 
               12 #include 
                
                 13 #include 
                 
                  14 #include 
                  
                   15 #include 
                   
                    16 using namespace std;17 #define lowbit(x) (x&(-x))18 #define max(x,y) (x>y?x:y)19 #define min(x,y) (x
                    
                     y;34 }35 const int N=10005;36 const int mod=1e9+7;37 38 int main(){39 int n;40 cin>>n;41 stack
                     
                       s;42 if(n==0){43 cout<<0;44 return 0;45 }46 while(n){47 if(n%-2<0){48 s.push(n%-2+ 2);49 n=n/-2+1;50 }else{51 s.push(n%-2);52 n/=-2;53 }54 }55 while(!s.empty()){56 cout<

1 //POJ 3191 2 #include
     
       3 #include
      
        4 #include
       
         5 using namespace std; 6 int ans[1000]; 7 int main() 8 { 9     int a;10     while(~scanf("%d",&a)){11         if(a==0){12             printf("0\n");13             continue;14         }15         int cont=0;16         while(a){17             ans[cont++]=abs(a%(-2));18             a-=abs(a%(-2));19             a/=(-2);20         }21         for(int i=cont-1;i>=0;i--)22             printf("%d",ans[i]);23         printf("\n");24     }25     return 0;26 }