本文共 717 字，大约阅读时间需要 2 分钟。

输入

输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。最后一组测试数据中包括两个0，表示输入的结束，这组数据不用处理。

输出

对于每一组测试数据，输出一行，该行包含一个整数，给出结点m所在子树中包括的结点的数目。

样例输入

3 7142 65742 7540 0

样例输出

363498

思路：从图中找出规律，每个结点的左子树结点是其的两倍，右子树是其两倍+1.

#include 
   
    using namespace std;int main(){   	int a, b;	while (cin >> a >> b) {   		if (!a && !b) break;		int cnt = 0, right, left;		right = left = a;		while (left * 2 < b) {   			cnt += right - left + 1;			right = right * 2 + 1;			left = left * 2;		}		if (b >= right) b = right;		cnt += b - left + 1;		cout << cnt << endl;	}	return 0;}
   

转载地址：http://npr.baihongyu.com/