记录编号	115031	评测结果	AAAAAAAAAA
题目名称	809.[Tyvj 1236] 比特	最终得分	100
用户昵称	天一阁	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2014-08-13 09:00:35	内存使用	7.94 MiB

#include <iostream>
#include <cstdio>
 
using namespace std;
 
long long f[1000001]={0},n;
long long ans=0;
 
int main()
{
	freopen("bita.in","r",stdin);
	freopen("bita.out","w",stdout);
	cin>>n;
	f[1]=0;
	for(int i=2;i<=n;i++)
	{
		f[i]=f[i/2];
		if(i%2==1 && (i/2)%2==1) f[i]++;
		ans+=f[i];
	}
	cout<<ans<<endl;
	return 0;
}