一个小小的算法问题请教

Question

二进制      十进制1             111           3111         71111       1515=1+2+4+87=1+2+49=1+8现在问题是，给定一个数字，如何拆分成几个2的倍数之和？我想要一个好的算法

Answer 1

不是转换为二进制然后对每个1进行处理么？