二进制不同位数

系统管理员 2022-09-28 11:47 237阅读 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 条评论，237人围观）

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

相关阅读

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

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

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

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

解题思路非常经典的数位dp。麻烦的地方在于要处理前导0.例如010这样的数据如果不处理前导0的话，会认为有两个0. 数位dp的思路这里不再阐述。 dp\[pos

我就是我/ 2023年07月03日 07:22/ 0 赞/ 98 阅读

相关 C语言将十进制数转化为二进制（递归，规定位数）

/\运用递归算法\/ \include<stdio.h> void B(int n) //定义函数 \{ if (n != 0) \{ pri

素颜马尾好姑娘i/ 2023年06月03日 13:59/ 0 赞/ 22 阅读

相关 vc++ 二进制文件的查找_在C ++中查找表示二进制数所需的总位数

vc++ 二进制文件的查找 Problem statement: 问题陈述： Find total Number of bits required to represen

àì夳堔傛蜴生んèń/ 2023年03月05日 04:29/ 0 赞/ 18 阅读

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

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

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

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

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

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

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

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

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

相关二进制不同位数

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

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

相关 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 赞/ 264 阅读

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

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

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