Problem 1004

Problem 1004
Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 27  Solved: 3
[Submit][Status][Web Board]
Description
对于十进制整数N，试求其-2进制表示。 例如，因为  1*1  +  1*-2  +  1*4  +  0*-8  +1*16  +  1*-32  =  -13  ，所以(-13)_10  =  (110111)_-2。 


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




  


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






Sample Input
-13


Sample Output
110111


HINT




|N|  < = 
2000000000

标程：

#include <iostream> 
#include <cmath> 
#include <cstdio> 
#include <cstdlib> 
#include <cstring> 
#include <string> 
#include <algorithm> 
#include <fstream> 
   
using namespace std; 
   
int a[10000000]; 
   
void convert(int n) 
{ 
    int temp=n; 
    int k=0; 
    int t=1; 
    while(temp) 
    { 
        if(temp<0){int en=(-temp)%2; temp=(temp-en)/-2;a[k++]=en;} 
        else {int en = temp%2;temp=(temp-en)/-2;a[k++]=en;} 
    } 
    if(k==0) {cout<<"0"<<endl;return;} 
    for(int i=k-1;i>=0;i--) 
        cout<<a[i]; 
    cout<<endl; 
    return ; 
           
} 
   
int main() 
{ 
    int a; 
    while(scanf("%d",&a)!=EOF) 
        convert(a); 
    return 0; 
}