给2个正整数A和B，把A变成B需要改变多少位（bit）

最新推荐文章于 2021-05-25 15:56:52 发布

iteye_19635

最新推荐文章于 2021-05-25 15:56:52 发布

阅读量358

点赞数

分类专栏：笔试/面试

笔试/面试专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个通过位运算来计算两个整数之间不同位数的C语言函数实现。该函数采用XOR操作符对比两个输入整数，并通过循环移位计算得到不同位数的总数。示例代码中使用了预定义的十六进制值进行演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

int func(int A, int B)
{
	int M= A ^ B;
    int num=0;
	while(M!=0)
	{
		M &= (M-1);
		num++;
	}
	return num;
}

int main()
{
    int A, B;
    A=0x00;
	B=0x11;

	printf("%d\n", func(A,B));
    
	return 0;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iteye_19635

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

计算机B和D的转换,模数转换

weixin_34510298的博客

07-22

2312

模拟信号只有通过A/D转化为数字信号后才能用软件进行处理，这一切都是通过A/D转换器(ADC)来实现的。与模数转换相对应的是数模转换，数模转换是模数转换的逆过程，接下来本文将主要介绍几种模数转换的方法以及模数转换器的参数等。中文名模数转换外文名analogue-to-digitalconversion;ADC别称模拟一数字转换作用信号数字化模数转换简介语音与传统无线电不同，软件无...

给定两个整数A和B，把A变为B需要改变多少位（bit）？

飞檐走壁

10-08

703

题目的意思就是，如何判断A和B的二进制表示中有多少位（bit）不一样？这是编程之美当中一道练习题，我也就邯郸学步的想了一个算法： 1. 先做位与运算 A & B，得到结果C； 2. 接着做位或运算 A | B，得到结果D； 3. 再做一次异或运算，不过操作的数不是 A 与 B，而是 C ^ D , 得到结果E； ...

参与评论您还未登录，请先登录后发表或查看评论

把整数A转化成B，所需要改变的二进制位的个数是多少？

奋斗、

05-04

1530

/* 把整数A转化成B，所需要改变的二进制位的个数是多少？思路很简单，若要把A转化成B，查看二进制形式有多少个位不一样，所以用亦或就可以搞定，A^B，相同为0，不同为1，所以不同位则为1，只要查看A^B中有多少个1就可以了。如何查看有多少个1呢？？我们知道按位与都是1时才为1，否则为0，所以只要C不为0，就一直跟1按位与，(从最右开始一位一位的比对下去) 如果当前位是1，则c

算法练习作业1-2 Exam08_ChangeBit 给定两个整数A和B，需要改变几个二进制位才能将A转为B。

markconca的博客

01-23

534

题目2 : Exam08_ChangeBit 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定两个整数A和B，需要改变几个二进制位才能将A转为B。输入 1行：A和B，空格隔开输出需要改变的位数样例输入 10 8 样例输出 1 思路：这个其实还是考按位与！！！什么时候会改变，就是两个数的同一位不同的时候会改变 ...

给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）?也就是说，整数A和B的二进制表示中有多少位是不同的？...

weixin_34097242的博客

04-02

238

解法一：举例说明，为了减少复杂度，就使用八位二进制吧。设 A = 0010 1011， B = 0110 0101. 1. C = A & B = 0010 0001； 2. D = A | B = 0110 1111； 3. E = C ^ D = 0100 1110； 4. 结果E中有4个1，那么也就是说将A变成B，需要改变4位（...

给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位

我要出家当道士

12-21

4563

#include #include #define M 505 int main(void) { char a[M],b[M],result[M]; scanf("%s %s",a,b); int lena = strlen(a)-1; int lenb = strlen(b)-1; int count=0; int ta=0,tb=0,tc=0; int tmp=0; do

C语言实现变量从a线性递增到b的方法a,b都是8bit整数

07-10

我们有一个需求：使用C语言实现一个变量从一个8位整数值线性递增到另一个8位整数值的方法。 8位整数的范围是0-255（无符号）或-128到127（有符号）。这里我们假设是无符号的，因为常见的是无符号8位整数（uint8_t）...

#include<bits/stdc++.h> #define ll long long using namespace std; ll n, a, b; bool f(ll a, ll b) { string s1, s2; while (a) { s1.push_back(a % 2); a >>= 1; } while (b) { s2.push_back(b % 2); b >>= 1; } for (int i = 0; i < s1.size(); i++) if (s1[i] == 1 && s2[i] == 0) return false; return true; } int main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n; while (n--) { cin >> a >> b; if (a == b)cout << 0 << '\n'; else if (a > b) cout << 2 << '\n'; else if (f(a, b))cout << 1 << '\n'; else cout << 2 << '\n'; } return 0; } /* 位与：同1为1，否则为0 位或：有1为1，否则为0 1:1 1==1 两数相同则cnt=0 1:4 001 100 (1&0)|4=4 4:9 0100 1001 (4&0)|9=9 cout<<(3&0); 两数不同最多&0加|m则cnt=2 4:5 100 101 4|5=5 4:7 100 111 4|3=7 两数若n<m二进制位有包含关系则cnt为1 (ll)2e5*18*2=7200000转二进制暴力判断会不超时若n>m 4:3 100 011 不存在包含关系，直接输出2 */# P9496 「RiOI-2」hacker ## 题目背景在小树丛边坐落着一个幻想的城堡。这里是 E 国的领地，而小 E，则是 E 国之王。现在，伟大的 E 国之王正在披挂出征。不过听说 E 国之王遇见了两个叫 ACCEPT 和 BOTH 的人，他们是谁？ ## 题目描述现在有正整数 $n$，有以下操作； - 「ACCEPT」。花费 $1$ 的代价，将 $n$ [二进制](https://oi-wiki.org/math/base/#%E4%BA%8C%E8%BF%9B%E5%88%B6)**按位或**上一个正整数。 - 「BOTH」。花费 $1$ 的代价，将 $n$ [二进制](https://oi-wiki.org/math/base/#%E4%BA%8C%E8%BF%9B%E5%88%B6)**按位与**上一个正整数。两种操作均可使用多次（或不用），请求出将 $n$ 变为 $m$ 最小的代价。 [帮助：什么是按位与和按位或](https://oi-wiki.org/math/bit/#%E4%B8%8E%E6%88%96%E5%BC%82%E6%88%96) ## 输入格式 **本题有多组数据。** 第一行一个正整数 $T$ 表示数据组数。接下来 $T$ 行，每行两个正整数 $n, m$ 以空格隔开。 ## 输出格式输出 $T$ 行，每行一个整数，表示答案。 ## 输入输出样例 #1 ### 输入 #1 ``` 3 1 1 4 5 1 4 ``` ### 输出 #1 ``` 0 1 2 ``` ## 说明/提示 ### 样例解释 + 对于 $n = 1$，$m = 1$，不需要任何操作。 + 对于 $n = 4$，$m = 5$，一种可行的方案为使用「ACCEPT $1$」。 + 对于 $n = 1$，$m = 4$，一种可行的方案为依次使用「ACCEPT $998{,}244{,}853$」和「BOTH $14$」。 ### 数据规模与约定 **本题开启捆绑测试。** | $\text{Subtask}$ | 分值 | $T \leq$ | $n, m \leq$ | | :--------------: | :--: | :------: | :---------: | | $0$ | $30$ | $100$ | $100$ | | $1$ | $70$ | $2\times 10^5$ | $10^{18}$ | 对于所有数据，$1\le T\le2\times 10^5$，$1\le n,m\le10^{18}$。我的代码思路是否正确

最新发布

08-11

同样，我们可以选择y，使得y在需要变成0的位上为0，而在其他位（包括已经变成1的位和原本就是1且不需要改变的位）为1。那么，经过这两次操作，我们可以得到m。因此，一般情况下，答案最大为2。但是，有没有可能...

.二进制回文数 //输入一个正整数，判断其二进制表示是否为回文（如5的二进制101是回文）。要求不使用数组存储二进制位。

06-13

题目要求判断一个正整数的二进制表示是否为回文数，且不能使用数组存储二进制位。我们可以通过位操作来分别获取二进制数的最高位和最低位，然后逐步向中间比较。思路：1.先计算该整数的二进制位数（假设为n位）。2....

题目描述 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 2 的正整数被称为 Windy 数。 Windy 想知道，在 � A 和 � B 之间，包括 � A 和 � B，总共有多少个 Windy 数？输入格式一行两个数，分别为 � , � A,B。输出格式输出一个整数，表示答案。输入数据 1 1 10 输出数据 1 9 输入数据 2 25 50 输出数据 2 20 数据范围与提示 20 % 20% 的数据，满足 1 ≤ � ≤ � ≤ 10 6 1≤A≤B≤10 6 ； 100 % 100% 的数据，满足 1 ≤ � ≤ � ≤ 2 × 10 9 1≤A≤B≤2×10 9 。 #include <bits/stdc++.h> using namespace std; const int N = 15; int a[N]; int f[N][N]; int dfs(int pos, int lim, int last ) { if (!pos) return 1; if (!lim && ~f[pos-1][last]) return f[pos-1][last]; int mx = lim ? a[pos] : 9; int res = 0,i=0; for (i = 0; i <= mx; i++) { if (abs(last-i)<=2)continue; res = res + dfs(pos - 1, lim && (i == mx), i ); } if (!lim) f[pos][i] = res; return res; } int fun(int x) { int len = 0; memset(f, -1, sizeof f); while (x) { a[++len] = x % 10; x /= 10; } return dfs(len, 1, 0); } int main() { int a,b; cin >> a >> b; cout << fun(b)-fun(a - 1) << endl; return 0; } 在此代码基础上修改

07-27

这样bit[1]是最低位（个位），而DFS时是从高位开始（len是最高位，然后到个位）。所以我们的DFS也是从最高位（第len位）开始。最后，注意区间[0,B]和[0,A-1]的求解，然后相减。但是，题目要求正整数，而我们...

给定两个整数A和B，需要改变几个二进制位才能将A转为B。（位运算）

UncleJokerly

08-25

1826

时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定两个整数A和B，需要改变几个二进制位才能将A转为B。输入 1行：A和B，空格隔开输出需要改变的位数样例输入 10 8 样例输出 1 解题思路：位运算： A^A=0 A^0=A 判断奇偶性：(x&1==0)?x是偶数:x不是偶数原因：如果x的二进制最后一位...

位运算之拼整数c语言,位运算练习：将整数A转换为B，需要改变多少个bit位

weixin_42513512的博客

05-25

338

思路解析：将整数A转换为B，如果A和B在第i(0<=i<32)个位上相等，则不需要改变这个BIT位，如果在第i位上不相等，则需要改变这个BIT位。所以问题转化为了A和B有多少个BIT位不相同。联想到位运算有一个异或操作，相同为0，相异为1，所以问题转变成了计算A异或B之后这个数中1的个数。---------------------#include int bit_count(int n...

给定两个正整数A和B，把A变成B需要几位？也就是说A和B之间的位数有多少个是不同的？...

weixin_30364325的博客

10-03

314

给定两个正整数A和B，把A变成B需要几位？也就是说A和B之间的位数有多少个是不同的？本文的解决思路来自于互联网和一些自己的理解：编程语言为：Java 首先求出两个数有多少个位数是相同的，即求出A和B的交集其次，求出A和B一共在占了几位在同一个数中，即求出A和B的或运算再次，对上面的结果进行异或，原理就是在A和B一共所占的位数（或运算）减去相同的（交运算）...

Java实现-将整数A转换为B

Narasimha_Karumanchi

06-20

1098

如果要将整数A转换为B，需要改变多少个bit位？注意事项 Both n and m are 32-bit integers. 您在真实的面试中是否遇到过这个题？ Yes 样例如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14)10=(01110)2 class Solution {

整数转化

spallation

04-22

310

题目描述编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。给定两个整数int A，int B。请返回需要改变的数位个数。测试样例：10,5 返回：4 import java.util.*; public class Transform { public int calcCost(int A, int B) { // write cod

将整数A转换为B

guoziqing506的博客

06-07

1676

题目描述：如果要将整数A转换为B，需要改变多少个bit位？样例：如把31转换为14，需要改变2个bit位。 (31)10=(11111)2 (14)10=(01110)2 之前，我说过位运算的一些基本操作（详见：点击打开链接），此处其实求的是两个二进制中不同的位的个数。所以，可以采用两种方法。 1. 直接求出两个数的二进制表示，然后比较两个01字符串的不同的位的个数 2. 先

编写一个函数，确定需要改变几个位，才能将整数A转成整数B。

weixin_30952103的博客

08-23

208

先异或，然后统计1的个数。统计1的个数可以移位一位一位看，高级的算法 n&(n-1)会消去n最低位的1. 扩展 n&(n-1)==0代表什么意思：n是2的某次方或者n==0; int bitSwapRequired(int a,int b){ int count=0; for(int c=a^b;c!=0;c>>1) ...

确定需要改变几个位，才能将整数A转变为整数B

weixin_30851867的博客

09-15

128

1 /*确定需要改变几个位，才能将整数A转变为整数B 2 * 找出两个数之间位有哪些不同，可以使用异或操作即可 3 * 在异或操作的结果中，每个1都代表A和B相应位是不一样的 4 * 因此只要数一数异或之后又几个位为1就可以知道需要改变几个位 5 * 6 * */ 7 public class BitsNum { 8 public int bi...

整数转换

数据小冰的博客

03-08

429

题目：编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。给定两个整数int A，int B。请返回需要改变的数位个数。分析：将A和B异或，判断异或后1的个数 class Transform { public: int calcCost(int A, int B) { // write code here int AB=A^B;