codeforces Good Bye 2015 B. New Year and Old Property

题目链接：http://codeforces.com/problemset/problem/611/B

题目意思：就是在 [a, b] 这个范围内（1 ≤ a ≤ b ≤ 10^18）统计出符合二进制数表示只有 1 个 0 的数量是多少。

　　***********************

　　首先贴出一段绝对会超时的代码，连提交的勇气都木有呢~因为第四组数据已经接近龟速了，所以。。。（大家可忽略）

　　

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

typedef __int64 ll;
ll a, b;
ll ans;

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    while (scanf("%I64d%I64d", &a, &b) != EOF) {
        __int64 i;
        ans = 0;

        for (i = a; i <= b; i++) {
           __int64 l = i;
           int c = 0;
           while (l && c <= 1) {
               c += ((l & 1) == 0 ? 1 : 0);
               l >>= 1;
          }
          if (c == 1)
            ans++;

        }
        printf("%I64d
", ans);
    }
    return 0;
}

　　***********************

　　

　　讲讲正确的解题思路 —— 就是暴力枚举啦.......当然不是将十进制数先化成二进制数再慢慢比对啦，我上面的代码就类似这个思想了，讲多都是泪，呜呜呜~~~

　　是模拟二进制数，在 [1, 10^18] 范围内，统计出只出现二进制表示0只出现1次的数

　　我还是第一次知道原来可以这样算= =、、、 慢慢积累经验吧~~~

　　另外讲一讲数的范围， 2^61 已经比 10^18要大了，所以枚举的时候，举例到61次就行，代码有详尽的注释，大家慢慢欣赏 ^_^

　　

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

typedef __int64 ll;
const int bit = 61;  // 2^61 = 1,152,921,504,606,846,976 

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif // ONLINE_JUDGE

    ll a, b;
    while (scanf("%I64d%I64d", &a, &b) != EOF) {
        int ans = 0;

        for (int i = 2; i <= bit; i++) {
            ll mea = (1ll << i) - 1;   // 1, 11, 111, 1111, ...

            for (int j = 0; j < i-1; j++) {
                ll t = mea - (1ll << j); // (1ll<<j): 1, 10, 100, 1000, ...
                ans += (t >= a && t <= b);
            }
        }
        printf("%d
", ans);
    }
    return 0;
}