poj 3191The Moronic Cowmpouter （负进位制）

思路：进位制也是可以有负的；例如负六进制下的123转换成十进制是1 * (-6) ^ 2 + 2 * (-6) ^1 + 3 * (-6) ^ 0 = 27. 那么如何将一个正进位制转化为负进位制数呢？  

           方法就是找到最小的非负整数x使得当前数减x能被 6 整除， 这个x 将作为新的最高位写到结果中， 然后当前数减去x再除以-6.

    例如：将上面的例子反过来，将27转化成负六进制：（27-3）/ -6 = -4；（-4 - 2） / -6 = 1； （ 1 - 1） / -6 = 0；结束；所以答案就是123；

           二进制也是一样。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
const int maxn = 66;
using namespace std;

int s2[maxn];

int main() {
    int n, i;
    while(~scanf("%d", &n)) {
        if (!n) {
            printf("0\n");
            continue;
        }
        i = 0;
        while(n) {
            s2[i] = n%2;
            if (n < 0 && s2[i]) s2[i] += 2;
            n -= s2[i];
            n /= -2;
            i++;
        }
        int l = i;
        for(i = 0; i < l/2; i++)
            swap(s2[i], s2[l - i - 1]);
        for(i = 0; i < l; i++)
            printf("%d", s2[i]);
        printf("\n");
    }
}