题意是由10进制转换成-2进制,但是明显我分析错了,所以写了调了接近一下午的bug。。。

有时间再写正常的题解。

题解:


如果当前数位和输入n符号相同,那么不做处理,如果不同且为1,那么下一位(即左边一位)做+1处理 — 因为下一位是上一位的2倍,就相当于做一个变号处理。