题意:将N转化为-2进制,看到一个挺巧的方法,其实只要看它的2进制的1的位置,就可以确定了,依次变化符号就行了,因为只要有(2)^i,就可以确定第i位是1,否则是0,特别的是当i是奇数的时候,是要加上(2)^i的,这只要在原先的ans+1,再移位就行了
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 110;
char str[MAXN];
int main(){
int t,ans;
scanf("%d",&t);
for (int i = 1; i <= t; i++){
printf("Case #%d: ",i);
scanf("%d",&ans);
if (ans == 0){
printf("0\n");
continue;
}
str[MAXN] = '\0';
char *ptr = &str[MAXN];
int sign = 1;
while (ans){
if (ans & 1){
*(--ptr) = '1';
ans = (ans-sign)>>1;
}
else {
*(--ptr) = '0';
ans >>= 1;
}
sign *= -1;
}
printf("%s\n",ptr);
}
return 0;
}