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

思路解析：

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

---------------------

#include

int bit_count(int number1, int number2)

{

int temp = number1 ^ number2;

int count = 0;

while (temp != 0) {

temp = temp & (temp - 1);

count++;

}

return count;

}

int main()

{

int count = 0;

int number1, number2;

printf("please input number1 : ");

scanf("%d", &number1);

printf("please input number2 : ");

scanf("%d", &number2);

count = bit_count(number1, number2);

printf("convert number1 to number2 need change %d bits\n", count);

return 0;

}

1201&colon; 位运算之拼整数(Java)

WUSTOJ 1201: 位运算之拼整数 题目 原题链接 参考博客 XXXXXyun的博客--输入十六进制数 Description 输入无符号短整数k[hex.]和p[oct.],将k的高字节作为结 ...

java位运算求一个整数的绝对值

1 import java.util.Scanner; 2 3 public class Question1 { 4 public static void main(String[] args) { ...

深入研究js中的位运算及用法

什么是位运算? 位运算是在数字底层(即表示数字的 32 个数位)进行运算的.由于位运算是低级的运算操作,所以速度往往也是最快的(相对其它运算如加减乘除来说),并且借助位运算有时我们还能实现更简单的程序 ...

Java 位运算2-LeetCode 201 Bitwise AND of Numbers Range

在Java位运算总结-leetcode题目博文中总结了Java提供的按位运算操作符,今天又碰到LeetCode中一道按位操作的题目 Given a range [m, n] where 0 <= ...

SQL Server时间粒度系列----第8节位运算以及设置日历数据表节假日标志详解

本文目录列表: 1.位运算 2.设置日历数据表节假日标志 3.总结语 4.参考清单列表   位运算   SQL Server支持的按位运算符有三个,分别为:按位与(&).按位或(|).按位异或 ...

C入门---位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的.位运算直接对整数在内存中的二进制位进行操作.由于位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快. (1),与(&)运算 ...

C&plus;&plus;中的位运算总结

1)位运算 位运算是指对转换成二进制的数字进行每一位上的0.1的运算,运算涉及到五种运算:与(&),或(|),异或(^),左移(<>). 如下表所示:   ...

全国计算机等级考试二级教程-C语言程序设计&lowbar;第15章&lowbar;位运算

位运算,不适用于实数,仅仅适用于整数.字符. C语言的位运算只能操作整数.字符,实数是指数方式表示的,不适用于位运算. #define _CRT_SECURE_NO_WARNINGS #include ...

C语言中的位运算的技巧

一.位运算实例 1.用一个表达式,判断一个数X是否是2的N次方(2,4,8,16.....),不可用循环语句. X:2,4,8,16转化成二进制是10,100,1000,10000.如果减1则变成01 ...

随机推荐

Codeforces Round &num;343 &lpar;Div&period; 2&rpar; C&period; Famil Door and Brackets

题目链接: http://codeforces.com/contest/629/problem/C 题意: 长度为n的括号,已经知道的部分的长度为m,现在其前面和后面补充‘(',或')',使得其长度为 ...

【大坑】DataGridView多线程更新修改Cell单元格卡死

最新发现是Column的AutoSizeMode设置为AllCell调整宽度而造成的卡顿,还有就是在现在里面使用Invoke用匿名函数闭包的形式访问For循环的i变量值会不正确导致找不到索引而造成卡顿 ...

网页平面设计 CSS

1.在html中引入css的方法 1.行内式 行内式即在标记的style属性中设定CSS样式,这种方式本质上没有体现出CSS的优势,因此不推荐使用. 例如: