题目请戳这里
题意：给出x1,x2,x3,x4,x5,x6,x7,x8与某值m进行异或运算后的结果，再给出x1~x8之和与m进行异或运算后的结果sum，求m.
思路：
根据位运算特性来做，由于m最大为32位，我们可以从最低位依次来推理得到，用x>>i&1来取右数第i-1位的值。
假设二进制右起第一位是1，算出所有xi的右起第一位二进制结果，累加得到tmp，比较tmp与sum的最右位，符合则...
分类：
其他好文 时间：
2015-07-20 23:47:11
阅读次数：
158
貌似和POj1753一样是一般都是用为位运算+枚举做的。但是捏。这里用了贪心算法很容易。怎么样才能做到只把当前位置的+改为-而不改变其它所有位置的符号呢。嗯。就是把当前位置所在的行和列所在的元素都反转一次。最后统计操作数是记数的位置就是要操作的位置。详见代码：#include#include#inc...
分类：
其他好文 时间：
2015-07-20 12:29:26
阅读次数：
105
Number of 1 BitsTotal Accepted:38248Total Submissions:101730My SubmissionsQuestionSolutionWrite a function that takes an unsigned integer and returns ...
分类：
其他好文 时间：
2015-07-19 19:33:51
阅读次数：
107
Power of TwoTotal Accepted:11027Total Submissions:36750My SubmissionsQuestionSolutionGiven an integer, write a function to determine if it is a power ...
分类：
其他好文 时间：
2015-07-19 17:42:22
阅读次数：
99
运算符:
/*
算术运算符: + , - , * , / , % , ++ , --
符合运算符: += , *= , /= , %=
条件运算符: ? :
关系运算符: == , >= , ,
逻辑运算符: && , || , !
赋值运算符: =
其他运算符: *...
分类：
编程语言 时间：
2015-07-18 22:50:32
阅读次数：
233
又一道状压dp查了半天错 又被位运算的优先级坑了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define b(a) (1>1;37 }38 return 1;39 }...
分类：
其他好文 时间：
2015-07-17 18:00:59
阅读次数：
113
描述:
输入一个10进制数字，请计算该数字对应二进制中0的个数，注意左数第一个1之前的所有0都不需要计算。不需要考虑负数的情况。
解题思路：
对于给定的数n，使用位运算：n=n&(n-1)可计算出对应二进制中1的个数，为count1。将input=n,input=input>>1逐个获取input中1的个数，为count2，如果input&1==1，则此时对应位上为0，记数t加1操作，当count1=count2时，循环终止，此时可获得t，即为0个个数，具体实现看下面代码。...
分类：
其他好文 时间：
2015-07-17 12:09:09
阅读次数：
141
描述:
输入2个数字，最后输出2个数字的最大公约数
题目类别: 位运算
难度: 初级
运行时间限制: 无限制
内存限制: 无限制
阶段: 入职前练习
输入:
2个整数
输出:
输出数字1和2的最大公约数
样例输入:
2 3
样例输出:
1...
分类：
其他好文 时间：
2015-07-17 12:08:55
阅读次数：
133
位运算是指将数转换为二进制后通过为的移动来改变数的大小。1、&按位与相同位的两个数字都为1，则为1；若有一个不为1，则为0。2、|按位或相同位只要一个为1即为1，否则为零。3、^按位异或相同位 不同为1，相同则为04、~按位取反1的取0,0的取15、> 右移右移几位，后边删除几位也就是将数除以2的几...
分类：
编程语言 时间：
2015-07-16 18:49:42
阅读次数：
163
//位运算，不断找出最后一位看是否是0，然后右移一位
//要注意n=0的情况，为false
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n==0)return false;
while(!(n&1))
n>>=1;
if(n==1)return ...
分类：
其他好文 时间：
2015-07-16 14:02:49
阅读次数：
122
