#include
<
stdio.h
>
#include
<
stdlib.h
>
int
count(
int
n)
...
{ if(n == 3) return 1; else if(n < 3) return 0; else if(n&1) ...{ return count(n/2) + count(n/2 + 1); } else ...{ return count(n/2)* 2; } }
int
main()
...
{ int n; while(scanf("%d", &n)!=EOF) ...{ printf("%d ",count(n)); } return 0; }
简单题，很递归很方便，本来以为会超时，没想到ac了呵呵！
