JY的题目（水）

时间：2021-02-09 15:37:48

JY的题目
【问题背景】
一天，JY觉得DZY智商太低下，决定和他离婚，除非DZY做出来她出的题目。DZY当然非常想和JY在一起，所以他只好又去请计算机大神WJC帮忙，WJC已经帮过他N多次忙了，不想再帮他了。DZY听说你的编程学的也不错，所以找到了你。你的任务是：帮助DZY解决JY出的题目。

『JY的题目』
【问题描述】
给定两个十进制正整数A和B，请计算出A和B用二进制表示时有多少位是不同的。
例如，“3”的二进制表示为“11”，“9”的二进制表示为“1001”，“11”不足4位，不足部分实际上为0，即“0011”，因此二者从右至左第2、4位不同，所以3和9用二进制表示时有两位不同。

【输入说明】
输入包括两行，第1行是一个整数n，表示有n组测试数据。紧接着n行，每行包括两个十进制正整数A和B，A、B之间用空格隔开。

【输出说明】
输出有n行，为每组测试数据中A和B用二进制表示时不相同的位数。

【样例输入】
1
3 9

【样例输出】
2

题解：直接求二进制带比较就好了

代码：

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

const int INF=0x3f3f3f3f;

#define SI(x) scanf("%d",&x)

#define SL(x) scanf("%lld",&x)

#define PI(x) printf("%d",x)

#define PL(x) printf("%lld",x)

#define mem(x,y) memset(x,y,sizeof(x))

#define P_ printf(" ")

typedef long long LL;

int main(){

	int n,a,b;

	SI(n);

	while(n--){

		SI(a);SI(b);

		int ans=0;

		while(a||b){

			if(a%2!=b%2)ans++;

			a/=2;b/=2;

		}

		printf("%d\n",ans);

	}

	return 0;

}

　　

相关文章