记录编号	103060	评测结果	AAAAAAAAAA
题目名称	[Tyvj 1236] 比特	最终得分	100
用户昵称	HouJikan	是否通过	通过
代码语言	C++	运行时间	0.168 s
提交时间	2014-05-23 22:14:08	内存使用	0.31 MiB

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
#include <ctime>
using namespace std;
int main()
{  
  freopen("bita.in","r",stdin);
  freopen("bita.out","w",stdout); 
  int n;
  long long cnt=0;
  scanf("%d",&n);
  for(int a=1;a<=n;a++)
  {
    int p=0;
    while ((1<<p)<a)
    {
      if ((a&(1<<p))&&(a&(1<<(p+1))))
        cnt++;
      p++;
    }
  }
  printf("%lld",cnt);
  //system("pause");
  return 0;
}