记录编号	111759	评测结果	AAAAAAAAAA
题目名称	809.[Tyvj 1236] 比特	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.174 s
提交时间	2014-07-14 08:56:50	内存使用	0.31 MiB

#include <fstream>
using namespace std;
	ifstream in("bita.in");
	ofstream out("bita.out");
int k=0,t;
int mark(int n)
{
	int s;
	t=-1;
	while(n!=0)
	{
		s=n%2;
		n=n/2;
		if(s==t&s==1)k++;
		t=s;
	}
	return 0;
}
int main()
{
	int i,n;
	in>>n;
        for(i=1;i<=n;i++)mark(i);
	out<<k<<endl;
	in.close();
	out.close();
	return 0;
}