请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9转换为二进制是1001，有2位是1。因此如果输入9，该函数输出2.
在二进制下，某一位为 （ ）也可以视为表示该位有 个1。所以有：
（其中 表示x的第i个bit）
我们可以将所有bit两两一组分别相加计算，即：
并注意到每组最大值为2，而2个bit最大能表示的数为3。所以，我们可以将每组的和存入其原来的位置而不发生溢出。具体做法为：
- 将x的值右移一位后与二进制数0101...01（即0x）按位取&。（x本身值不变）
- 将x的值与二进制数0101...01（即0x）按位取&。（x本身值不变）
- 将第一步和第二步的结果相加，并赋值回给x。
这样我们就得到了一个整数，其第0~1位的值为0~1位含有1的数量，第2~3位的值为2~3位含有1的数量，……。
以此类推，我们可以在此基础上，将上一步的结果按4 bits一组分组，每组的左边一半和右边一遍相加，并将和写入原来的4bit的位置。再按8bits，16bits，32bits一组重复以上过程，即得到最后的结果。
}
1、同分母分数相加，分母不变，即分数单位不变，分子相加，能约分的要约分。
2、异分母分数相加，先通分，即运用分数的基本性质将异分母分数转化为同分母分数，改变其分数单位而大小不变，再按同分母分数相加去计算，最后能约分的要约分。
3、带分数相加，把各个加数中的整数部分相加所得的和作为和的整数部分，再把各个加数中的分数部分相加所得的和作为和的分数部分，若得的分数部分为假分数，要化为整数或带分数，并将其整数再加入整数部分；或者把全部加数中的带分数先化为假分数，再按分数加法的法则求和，然后将结果仍化为带分数或整数。
4、每次加得的和，都要约分化成最简分数；如果所得的和是假分数，要化成整数或带分数。
在实际计算中，分数减法的法则有以下几种情况。
(1)同分母分数相减：分子相减的结果作为分子，原来的分母不变。
(2)异分母分数相减：先通分，然后按照同分母分数减法的法则进行计算。
(3)带分数相减：先把带分数中的整数部分和分数部分分别相减，然后再把两部分所得的数合并起来。如果被减数的分数部分小于减数的分数部分，就要从被减数的整数部分里拿出1(在连减时，也有需要拿出2的情况。)化成假分数，与原来被减数的分数部分加在一起，然后再减。
}
一根绳长4/5米，先用去1/4，又用去1/4米，一共用去9/20米。
第一次用去：4/5×1/4，分母乘分母，分子乘分子，可得1/5米，题中告诉了第二次用去1/4米，所以一共用去1/5+1/4，通分分母为20，分子各为4和5，相加可得9/20米。
分数乘法是一种数学运算方法。分数的分子与分子相乘，分母与分母相乘，能约分的要先约分，分子能不能和分母乘。 做第一步时，就要想一个数的分子和另一个数的分母能不能约分。（0除外）
根据分数（式）的基本性质，把几个异分母分数（式）化成与原来分数（式）相等的同分母的分数（式）的过程，叫做通分。
通分的关键是确定几个分式的最简公分母，其步骤如下：
1、分别列出各分母的约数。
2、将各分母约数相乘，若有公约数只乘一次，所得结果即为各分母最小公倍数。
3、凡出现的字母或含有字母的因式为底的幂的因式都要取。
4、相同字母或含字母的因式的幂的因式取指数最大的。
5、将上述取得的式子都乘起来，就得到了最简公分母。
1、分数乘整数时，用分数的分子和整数相乘做积的分子，分母不变。能约分的先约分。
2、分数乘分数，用分子相乘做积的分子，分母相乘做积的分母，能约分的先约分。
下载百度知道APP，抢鲜体验
使用百度知道APP，立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
}
点击联系发帖人
