good bye 2015 B

题意：统计在n，m之间的数的二进制表示形式只有一个零的数目。

位运算模拟+dfs

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<set>
#include<map>
#include<vector>
#include<cstring>
#include<stack>
#include<cmath>
#include<queue>
#include <bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ll long long
#define clc(a,b) memset(a,b,sizeof(a))
const int maxn=1000000;

ll n,m;
ll ans;
void dfs(ll a,ll b)
{
    if(a>m)
        return ;
    if(a>=n&&a<=m&&b==1)
        ans++;
    if(b==0)
        dfs(a*2,1);
    dfs(a*2+1,b);
}

int main()
{
    while(~scanf("%I64d%I64d",&n,&m))
    {
        ans=0;
        dfs(1,0);
        printf("%I64d
",ans);
    }
    return 0;
}