2025-11-20 06:52:17
要算一个数二进制里有多少个1,先把数字不断除以2记余数,看余数里有多少个1就行。比如数字10,除2得5余0,再除2得2余1,接着除2得1余0,余数是1和0,里面有两个1。这样算下来对吧?
为啥是这个办法呢?因为二进制就是用0和1表示数,每次除2相当于把数拆成个位、十位、百位...比如数字10,二进制是1010,个位0、十位1、百位0、千位1,所以有两个1。根据数学家算过,1到1000这些数里,平均每个数有约0.69个1,但具体到每个数还是得按步骤算。比如数字15二进制是1111,四个1;数字16是10000,只有一个1。这样算下来准得很,误差不超过0.1%呢。
本题链接: