位运算统计二进制整数中1的个数
摘要：k=k&(k-1)可以消除k的二进制数的最后一个1.连续进行这个操作，每次消除一个1，直到全部消除为止。操作次数就是1的个数。 int num=0; cin>>k; while(k>0) { k=k&(k-1); num++; } cout<<num<<endl;
阅读全文
posted @ 2020-08-03 09:26
随笔分类 - 000-位运算
编程填空：左边i位取反
摘要：总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分，使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反，其余位和n相同请使用【一行代码】补全bitManipulation3函数使得程序能达到上述的功能 输入 第一行是整数 t，表示测试组数。每组测试数据包含一行，是
阅读全文
posted @ 2017-08-22 18:47
编程填空：第i位取反
摘要：总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位是n的第i位取反，其余位和n相同 请使用【一行代码】补全bitManipulation2函数使得程序能达到上述的功能 输入 第一行是整数 t，表示测试组数。每组测试数据包含一行，是两
阅读全文
posted @ 2017-08-22 18:44
编程填空：第i位替换
摘要：写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位和m的第i位相同，其他位和n相同。 请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能
阅读全文
posted @ 2017-08-22 15:57
熄灯问题
摘要：题目链接： NOI题库 http://noi.openjudge.cn/ch0201/1813/ poj 1222 http://poj.org/problem?id=1222 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、
阅读全文
posted @ 2017-08-03 11:55
设置char变量指定位为0或1
摘要：1 int GetBit(char c,int i)//取c的第i位 2 { 3 return ( c >> i ) & 1; 4 } 5 void SetBit(char & c,int i, int v)//设置c的第i位为v，v是0或1 6 { 7 if( v ) 8 c |= ( 1 << i); 9 else 10 ...
阅读全文
posted @ 2017-08-03 10:02
位运算常用操作总结
摘要：来源：http://blog.csdn.net/baitxaps/article/details/50160125 位运算应用口诀 清零取反要用与，某位置一可用或 若要取反和交换，轻轻松松用异或 移位运算 要点 1 、它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 、右移运算符>>：右
阅读全文
posted @ 2017-03-11 22:32
