poj 3191

进制题

http://acm.pku.edu.cn/JudgeOnline/problem?id=3191

其实这题是看别人的分析做的；

那人很强悍，把此题看作 -2 进制来做；

核心代码：

while(num != 1)
{
    if(abs(num)%2)
    {
        b[i++]='1';
        num=(num-1)/-2;
    }
    else
    {
        b[i++]='0';
        num/=-2;
    }
}