poj3191(进制转换)

题目链接：http://poj.org/problem?id=3191

题意：将一个数转换为－２为基数的数

思路：套路，看代码就好了

代码：

#include <iostream>
using namespace std;

int main(void){
    int n, a[50];
    cin >> n;
    if(n==0){
        cout << 0 << endl;
    }else{
        int k=0;
        while(n){
            int t=n%-2;
            n/=-2;
            if(t<0){
                t+=2;
                n+=1;
            }
            a[k++]=t;
        }
        for(int i=k-1; i>=0; i--){
            cout << a[i];
        }
        cout << endl;
    }
    return 0;
}