1985618_ac_15ms_24k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int l;
char output[100];

void f(__int64 n)
{
   if(!n)
     return ;
   if(n%2)
   {
       output[l++] = '1';
       f(--n/-2);
   }
   else
   {
       output[l++] = '0';
       f(n/-2);
   }
}

int main()
{ 
    long i;
	__int64 n;
    
    scanf("%I64d",&n);
    if(!n)
	{
		printf("0\n");
        return 1;
	}
    l = 0;
    f(n);
    for(i=l-1; i>=0; i--)
       printf("%c",output[i]);
    printf("\n");
    return 1;
}