求算法， 1,2,4,8,16…………，给出任意数如 15，如何计算出 15 是由 1， 2， 4， 8 相加得到的？即 15=1&2&4&8，而 13=1&4&8

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3494 天前的主题，其中的信息可能已经有所发展或是发生改变。

相加

任意

计算

21 条回复 • 2015-06-07 10:00:25 +08:00

Xs0ul

2015-06-06 08:18:59 +08:00 via Android

看看十进制整数转换为二进制的算法

wbingeek

2015-06-06 08:20:31 +08:00

除二取余

hpeng

2015-06-06 08:26:47 +08:00 via Android

算二进制位数的1。位运算即可

bufannao

2015-06-06 08:27:44 +08:00

能给个算法么？
function count($num){
// $num = 13
……
return $result; // array[1,4,8]
}

zhjits

2015-06-06 08:29:09 +08:00 via Android

@bufannao http://wapbaike.baidu.com/view/1426817.htm?adapt=1&

bufannao

2015-06-06 08:38:22 +08:00

@zhjits 没想好怎么把1101计算出是8,4,1，而把1001计算出是8,1

ebony0319

2015-06-06 08:43:42 +08:00 via Android

@wbingeek 二楼正解，因为可能还有其余的结果，比如1'2'3'4'5

ebony0319

2015-06-06 08:45:25 +08:00 via Android

说错了，但是二楼是正解

wy315700

2015-06-06 08:46:20 +08:00

$i = 1;
$result = array();
while($num){
if($num & 1){
$result[] = $i;
}
$i *= 2;
$num /= 2;
}

zyue

2015-06-06 10:31:43 +08:00

不就是转为二进制么

zhs227

2015-06-06 10:36:56 +08:00

php有现成的函数转二进制。话说直接求代码真是个不好的方式，至少这个问题很简单。

function count_a($num) {
$result = [];
foreach (array_reverse(str_split(decbin($num))) as $k=>$v ) {
if ($v) {
$result[] = 1<<$k;
}
}
return $result; // array[1,4,8]
}