POJ-3191（负进制那点事儿）

负数进制和正数进制类似。对于负数进制，每次取的余数保证在0~-m-1之间。（例如m=-16,则余数应该在0~15）就可以直接输出。　　所以用系统的“mod”运算符的时候必须注意检查是不是在该范围（可能在m+1~0），否则就调整。调整的方法是：

if 余数<0 then

begin

余数=余数-m;

商=商+1;

end;

#include "iostream"#include "cstring"#include "cstdlib"#include "cstdio"#define N 100000using namespace std;int n;int sk[N],tp;int main(){    scanf("%d",&n);    while(n){        int k=n%-2;        int t=n/-2;        if (k<0){            k+=2;            t++;        }        n=t;        sk[++tp]=k;    }    for (int i=tp;i>=1;i--)        printf("%d",sk[i]);    if (tp==0) printf("0");    puts("");    return 0;}