求二进制数中1的个数继京东618店庆时买的《编程之美》这本书，翻了翻，发现里面的题还是挺有意思的，看起来我们觉得很简单的题目，解法却有很多很多种，真是一个比一个巧妙，于是，决定记录一下。书中的题目如下
对于一个字节（8bit）的无符号数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能高。...
分类：
其他好文 时间：
2015-06-22 01:14:11
阅读次数：
117
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5269思路分析：当lowbit(AxorB)=2p 时，表示A与B的二进制表示的0-p-1位相等，第p位不同；考虑维护一棵字母树，将所有数字转换为二进制形式并且从第0位开始插入树中，并在每个节点中记录通过...
分类：
其他好文 时间：
2015-06-16 07:59:37
阅读次数：
106
题目地址：HDU 5269
比赛的时候想到了分治的思路，但是脑残了。，。写麻烦了。。。调了好久也没调出来。。赛后优化了一下。。就过了。。
我的思路是先排序，排序是按照的将每个数字的二进制表示倒过来的字典序从大到小排，比如样例2中的2,6,5,4,0，二进制分别是010,110,101,100,000，排序之后是
101
110
010
100
000
这样的话就把后缀相同的都给放在一...
分类：
其他好文 时间：
2015-06-13 23:11:38
阅读次数：
313
简介 binascii模块包含很多用来方法来转换二进制和各种ASCII编码的二进制表示法。通常不直接使用这些功能，而是使用封装模块，如uu, base64或binhex。binascii模块包含用C语言编写更快的低级功能，通常为高级模块...
分类：
编程语言 时间：
2015-06-10 12:38:29
阅读次数：
259
题目大意：
~~~~~~定义A(p)={x|x≤p,x的二进制表示上只有3个1},f(x)=|A(2x)?A(x)|A(p)=\{x|x\leq p,x的二进制表示上只有3个1\},f(x)=|A(2x)-A(x)|
~~~~~~有n(n≤100)n(n\leq 100)组数据，每组数据给出m(m≤231?1)m(m\leq 2^{31}-1)，询问f(x)=mf(x)=...
概念：java中用补码表示二进制数，补码的最高位是符号位，最高位为“0”表示正数，最高位为“1”表示负数。正数补码为其本身；负数补码为其绝对值各位取反加1；例如：+21，其二进制表示形式是00010101，则其补码同样为00010101-21，按照概念其绝对值为00010101，各位取反为1110..
分类：
编程语言 时间：
2015-06-03 16:01:13
阅读次数：
199
这里要介绍3种解法
第一种；（常规解法）
数在计算机内部都是用二进制表示的，所以可连续用数n除2
代码1：
#include
using namespace std;
int main(void)
{
int n,m;
m=0;
cin>>n;
while(n)
{
if(n%2) //如果n不能整...
分类：
其他好文 时间：
2015-06-01 09:42:13
阅读次数：
119
任何数在计算机内部都是用二进制表示的，可以用这个特性来快速判断N!的二进制表示中最低位1的位置。
解法一：
将一个数的二进制数除以2，若二进制数的末尾是0，则能整除，否则不能整除。
因此，求 N!的二进制表示中最低位1的位置 即为求 N!中有多少个质因数2
以下为代码1:
#include
using namespace st...
分类：
其他好文 时间：
2015-06-01 09:42:03
阅读次数：
131
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用，那它有哪些应用？1. 求某一个数的二进制表示中1的个数wh...
分类：
其他好文 时间：
2015-05-28 19:34:04
阅读次数：
162
题目大意：给定一个函数f(x)=g(x+1)+g(x+2)+.....+g(x?2)f(x)=g(x+1)+g(x+2)+.....+g(x*2)，其中g(x)=[x的二进制表示有且仅有3个1]g(x)=[x的二进制表示有且仅有3个1]。给你N(N<=100)N(N<=100)个输入，每个输入给你一个m(m<=231?1)m(m<=2^{31}-1)，要你求出f(x)=m是否存在唯一的整数解f(x)...
