online_judge_1113

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int m,n;
    int ans,t,i,r;
    while(cin>>m>>n)
    {
        if(n==0 && m==0)
            break;
        ans = 0;
        t = m;
        r = m;
        i=0;
        while(t <= n)
        {
            i++;
            t *= 2;
            r = 2*r + 1;
        }
        t /= 2;
        r /= 2;
        ans = pow(2, i-1) - 1;
        if(r < n)
            n = r;
        for(i=t; i<=n; ++i)
            ans++;
        cout<<ans<<endl;
    }
    return 0;
}

 

北大的题目就是有意思，不特意考察编程能力。反倒是数学推理能力。也许这是最重要的吧！

下面的代码很漂亮，可以超时……

//此方法超时

#include <iostream>

using namespace std;

void countTree(int m, int n,int &ans)
{
    if(m<=n)
    {
        ans++;
        countTree(2*m, n, ans);
        countTree(2*m+1, n, ans);
    }
}

int main()
{
    int m,n;
    int ans;
    while(cin>>m>>n)
    {
        if(n==0 && m==0)
            break;
        ans = 0;
        countTree(m, n, ans);
        cout<<ans<<endl;
    }
    return 0;
}