由1，2，4，8，16...相加组成的数，如何快速确定组合数

有一个long型数据，它可能由1，2，4，8，16...等数相加组成，如何用最少的循环次数确认出它由哪几个数组成？

如：9 由 1、8 组成（如何通过两次循环得出结论来：2^0 + 2^3 ， 最终结果包含0 和 3）
又如：521 由 1、8、512 组成（如何通过三次循环得出结论来：2^0 + 2^3 + 2^9， 最终结果包含0 、 3 和 9）

 

可以借助数学函数log来实现：

long ll = 521 dec ld int li if ll > 0 then do while true ld = log(ll) / log(2) li = int(li)//li就是我要求的数字 if li = ld then exit ll -= 2^li loop end if

 

根据上面的思路，可以使用以下(不需要循环)方法来判断一个数是不是另外一个数的组成树，如判断 1 是521的组成数
long ll_in = 1, ll_all = 521 dec ld ld = log(ll_in) / log(2) if int(ld) <> ld then return false //ll_in都已经不是2的N次方数了，肯定不是组成ll_all的数 long n, m m = ll_in + int(ll_all / (ll_in * 2)) * (2 * ll_in) if ll_all >= m and al_all < m + al_in then return true return false