P1022 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>
int main() {
 long long int n;
 scanf("%lld", &n);
 int a[100], i, j=0;
 while(n!=0) {
  if(n<0) {
   a[j]=abs(n%-2);
   if(n%-2==-1) {
    n=n/-2+1;
   }
   else {
    n=n/-2;
   }
   j++;
  }
  else {
   a[j]=n%-2;
      n=n/-2;
      j++;
  }
 }
 for(i=j-1; i>=0; i--) {
  printf("%d", a[i]);
 }
 if(j==0&&n==0) {
  printf("0");
 }
 return 0;
}