题目描述世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么?
输入例子:
1999 2299
输出例子:
7题目分析二进制中,统计两个数的相应位(bit)相同可以采用异或操作,异或运算结果相同为0不同为1。所以两个数异或的结果中1就是相同位数。...
分类:
其他好文 时间:
2015-05-08 00:08:33
阅读次数:
274
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4876
题意:给你N,l,k三个数,N代表N个数,从中任选k个数,然后
这k个数组成一个环,可以从这个环中选连续的1-k个数进行异或和
,把所得到的值填充到l的后面,使得有一个数r让l-r之间所有的整
整数都被这些异或和填满,求最大的r,也许表达的不太清楚,其实
就是找一个最大的r,使得给定的...
分类:
其他好文 时间:
2015-05-07 22:13:48
阅读次数:
149
#include
using namespace std;
int Add(int sum1,int sum2)
{
if(sum2==0)return sum1;
int temp = sum1^sum2;//sum1与sum2异或求求出不同的位并置一。
int save = (sum1&sum2)<<1;//sum1&sum2求出相同位,全部左移一位,因为会
//产生进位,将产生进位...
分类:
编程语言 时间:
2015-05-07 18:52:54
阅读次数:
142
lambda Lambda表达式or 布尔“或”and 布尔“与” not x 布尔“非” in,not in 成员测试 is,is not 同一性测试 ,>=,!=,== 比较 | 按位或 ^ 按位异或 & 按位与 > 移位 +,- 加法与减法 *,/,% 乘法、除法与取余 +x,-x 正负号 ~...
分类:
编程语言 时间:
2015-05-07 14:12:10
阅读次数:
238
public class Test { public static void main(String[] args) { // 1、左移( > ) 高位补符号位 // 0000 0000 0000 0000 0000 0000 0000 0101 然后右移2位,高位...
分类:
编程语言 时间:
2015-05-07 14:06:33
阅读次数:
133
x+y,x-y 加、减,“+”号可重载为连接符 x*y,x**y,x/y,x%y 相乘、求平方、相除、求余,“*”号可重载为重复,“%”号可重载为格式化 ,>=,==,,!= 比较运算符 +=,-=,*=,/=,%=,**=,>=,&=,^=,|= 自变运算符 x|y 按位或 x^y 按位异或 x&...
分类:
编程语言 时间:
2015-05-07 14:03:05
阅读次数:
141
Team Formation
题意:在n个队伍种选择两个队伍,使 满足 (i.e. A ⊕ B > max{A,
B}). n
分析: 首先对每个队员的the skill level 做处理,用二进制表示时记录1出现的位置,用数组bit【】保存;
遍历元素,在二进制中出现0的位置时,bit数组中此处为1的二进制就可以存进来,计算所有和即可。
# in...
分类:
其他好文 时间:
2015-05-06 17:40:42
阅读次数:
127
题意:有n堆火柴,选择连续若干堆火柴进行Nim游戏,求让先手胜的选择方案数。思路:让先手胜等同于这些数的异或值不同于0,不妨转化为求让先手败的方案数。此时记录一个前缀的异或和val[i],那么答案就是count({i,j})(0 4 #include 5 #include 6 #inclu...
分类:
其他好文 时间:
2015-05-06 06:51:16
阅读次数:
153
具体的原理可以直接百度不多说,直接写怎么解决
一、前提:
数据位中仅有一位出错,这是海明码产生的依据
二、异或运算
相同为0,不同为1,异或的符号为“xor”或者“⊕”,例如:1 xor 1 = 0,1 xor 0 = 1
三、基本公式
2^r≥k+r+1
其中r为校验位 ,k为信息位 信息位是已知的
四、具体例子
1、 求(1101)2的海明码
(1...
分类:
其他好文 时间:
2015-05-05 21:49:04
阅读次数:
163
---------------变量和表达式---------------赋值运算符:+=;-=;*=;/=;%=例如:i+=j 相当于 i=i+j i-=j 相当于 i=i-j以此类推 按位运算符:&——与;|——或;^——异或;~——取反;>>——向右位移;>2 = 00001001>>2 = 0...