JY的题目(水)
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; }