K11834 海明距离

Carlgood-Minecraft

已于 2023-07-18 17:17:57 修改

阅读量155

点赞数 1

分类专栏： C++ 位运算编程文章标签： c++ 位运算

于 2023-07-18 17:12:20 首次发布

本文链接：https://blog.csdn.net/WTC20120518/article/details/131792014

版权

C++ 同时被 3 个专栏收录

281 篇文章 4 订阅

订阅专栏

编程

81 篇文章 0 订阅

订阅专栏

位运算

8 篇文章 0 订阅

订阅专栏

题目描述

海明距离是在指二进制情况下，一个整数变成另外一个整数需要翻转的位数。比如2转换到3需要翻转1位，所以2到3的海明距离是1。给你两个正整数x和y，（x,y<=1,000,000,000）求它们的海明距离。

输入格式

输入第一行是一个整数N，表示接下来有N对数据。

接下来N行，每行两个整数x和y。

输出格式

N行：每对数据的海明距离。

输入输出样例

输入样例1：

2 1 2 4 7

输出样例1：

2 2

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
int main()
{
	int n,x,y;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x>>y;
		int m=x^y;
		int sum=0;
		while(m)
		{
			if(m&1) sum++;
			m>>=1;
		}
		cout<<sum<<endl;
	}
	return 0;
}