记录编号	97456	评测结果	AAAAAAAAAA
题目名称	[Tyvj 1236] 比特	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.120 s
提交时间	2014-04-18 21:38:22	内存使用	0.32 MiB

#include <cstring>
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin ("bita.in");
ofstream fout ("bita.out");
int work(int n)
{
	int sum=0;
	while(n>1)
	{
		bool k=false;
		if (n&1==1)k=true;
		n=n>>1;
		if (n&1==1&&k==true)sum++;
	}
	return sum;
}
int main()
{
	long long c=0;
	int n;
	fin>>n;
	while (n)
	{
		c+=work(n);
		n--;
	}
	fout<<c<<endl;
	return 0;
}