zoj 1539 Lot

#include <bits/stdc++.h>
using namespace std;
int dfs(int n)
{
	if (n<=5){
		if (n<3) return 0;
		if (n==3) return 1;
		if (n==4) return 0;
		if (n==5) return 1;
	}
	
	if (n&1){
		return dfs(n/2)+dfs(n/2+1);
	}
	else
	{
		return 2*dfs(n/2);
	}
	
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		int ans=dfs(n);
		printf("%d\n",ans);
	}
	return 0;
}

水水~

dfs