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

[Xs0ul]

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

[wbingeek]

除二取余

[hpeng]

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

[bufannao]

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

[zhjits]

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

[bufannao]

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

[ebony0319]

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

[ebony0319]

说错了，但是二楼是正解

[wy315700]

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

[zyue]

不就是转为二进制么

[zhs227]

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]
}

[SoloCompany]

toString(2)

[b821025551b]

加号写成按位与也是醉了，我反应半天才反应过来

[imn1]

换成二进制，看哪位有1就知道了
这是用整数作为权限表常见方法

[bufannao]

@b821025551b 嗯，是写错了
@zhs227 自己其实之前有写过代码，用的for循环，总感觉效率不高，看了大家的收益了

[bufannao]

@imn1 用在多选题选项上了

[Jaylee]

求子集

[xff1874]

1 先排序
2 用贪婪算法

[327beckham]

算法的话，加减乘除的速度有点慢了。用位运算的方式来弄吧。

[msg7086]

发个ruby的好了

def bin n
l = []
while n > 0 do m, n = n, n & (n-1); l << m - n end
l
end

p bin 15 #-> [1, 2, 4, 8]

[msg7086]

或者写成one line的话

bin = -> (n) {Enumerator.new{|e| while n > 0 do m, n = n, n & (n-1); e.yield m - n end}.to_a}

p bin.call 15 #-> [1, 2, 4, 8]