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; } }