二进制不同位数

系统管理员 2022-09-28 11:47 166阅读 0赞

世界上有10种人，一种懂二进制，一种不懂。

那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

对于这道题目，首先把对应的十进制整数转换为二进制，然后对比两个二进制，得出结果。

至于用什么来存储二进制，一个是用数组来存储，如果考虑空间问题，可以用队列来存储，而且队列可能更快。

下面两种方法都进行一遍实现。

首先是用数组来实现

#include
       
        
    using namespace std;
    
    int BinaryDiff(int m,int n)
    {
    	int mm[32];//存储参数m的二进制格式
    	int nn[32];//存储参数n的二进制格式
    	int m_len=0,n_len=0;//算出m和n的二进制最大的位数
    	int diff=0;//不同个数
    	for (int i = 0; i < 32; i++)
    	{
    		 nn[i] = 0;
    		 mm[i] = 0;
    	}
    	/*
    	*转换成为二进制
    	*/
    	for (int i=0; m;i++,m_len++)
    	{
    		mm[i] = m % 2;
    		m = m / 2;
    	}
    	for (int i = 0; n; i++, n_len++)
    	{
    		nn[i] = n % 2;
    		n = n / 2;
    	}
    	//比较不同位数
    	if (m_len >= n_len)
    	{
    		for (int i = 0; i < m_len; i++)
    		{
    			if (mm[i]!=nn[i])
    			{
    				diff++;
    			}
    		}
    	}
    	else
    	{
    		for (int i = 0; i < n_len; i++)
    		{
    			if (mm[i] != nn[i])
    			{
    				diff++;
    			}
    		}
    	}
    	return diff;
    }
    int main(){
    	int m,n;
    	cout << "input m:" << endl;
    	cin >> m;
    	cout << "input n:" << endl;
    	cin >> n;
    	cout << BinaryDiff(m,n);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关试题算法训练 6-2递归求二进制表示位数

试题算法训练 6-2递归求二进制表示位数资源限制内存限制：256.0MB C/C++时间限制：10.0s Java时间限制：30.0s Python时间限制：5

ゞ浴缸里的玫瑰/ 2024年03月31日 08:45/ 0 赞/ 71 阅读

相关小数点位数

//1.小数点位数 string str1 = String.Format("{0:F1}", 56789); //result: 56

r囧r小猫/ 2023年06月05日 11:12/ 0 赞/ 38 阅读

相关 Java 把一个int数字转换成特定位数二进制的字符串

首先明确一点，我想要的结果是这个数字经过进制转换得到一个二进制数组，且最长不超过n位。这里的n是可以调的，下面给出n=8时的例子。 public static

淡淡的烟草味﹌/ 2023年01月05日 12:49/ 0 赞/ 316 阅读

相关输入两个数,判断其二进制的不同位数

![在这里插入图片描述][20210317165522417.png] 输入两个数,判断二进制不同位数我们还是运用常规的主函数调用一个函数的做法, 1.在主函数中

喜欢ヅ旅行/ 2022年12月19日 00:54/ 0 赞/ 163 阅读

相关 day1: 357. 计算各个位数不同的数字个数

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例: 输入: 2 输出: 91 解

迈不过友情╰/ 2022年12月04日 02:19/ 0 赞/ 152 阅读

相关 C语言重构【357】计算各个位数不同的数字个数

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

素颜马尾好姑娘i/ 2022年11月06日 05:50/ 0 赞/ 216 阅读

相关二进制不同位数

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？对于这道题目，首先把对应的十进制整数转换为二进制

系统管理员/ 2022年09月28日 11:47/ 0 赞/ 167 阅读

相关 338. Counting Bits（计算整数二进制表示中1的位数）

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num ca

偏执的太偏执、/ 2022年07月15日 07:00/ 0 赞/ 199 阅读

相关 oracle如何判断十进制数对应二进制指定位数是否为1

oracle如何判断十进制数对应二进制指定位数是否为1，挺起来比较绕口，需求大致为我们报警分为 1、A类报警，对应二进制第一位数字为1，如00001,10001 2、B

淡淡的烟草味﹌/ 2022年06月16日 12:38/ 0 赞/ 151 阅读

相关中位数

include <iostream> using namespace std; int findpivot(int a[],int i,int j,in

本是古典何须时尚/ 2022年02月27日 12:36/ 0 赞/ 286 阅读