大家好,我是被白菜拱的猪。
一个热爱学习废寝忘食头悬梁锥刺股,痴迷于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;
}