【期末算法课程设计十道题】-【Bitmasks,Math,Recursion】-【7-求不同位数之和】

大家好，我是被白菜拱的猪。

一个热爱学习废寝忘食头悬梁锥刺股，痴迷于girl的潇洒从容淡然coding handsome boy!

第七题

这道题不太会，参考别人的代码。
太厉害了，有些人一大串，有些人三言两语就能解决，这就是算法的魅力。

#include<iostream>
using namespace std;
int main()
{
	int times;
	cin >> times;
	for (int i = 0; i < times; i++) {

		long long a, b;
		cin >> a >> b;
		long long  c = 0, d = 0;
		for (int j = 0; j < 31; j++)
		{
			c +=  a / (1 << j);
			
			d +=  b / (1 << j);
		}
		cout << d - c << endl;
	}
	return 0;
}