规约求和，使得相加次数最少

问题：n个数相加，怎样使得相加的次数最少。不允许使用乘法

分析：1   使用树形结构，规约，需要log(n)次规约。  规约求和要求n=2^i。

2   对于不是2^i次方的数，需要转化。转化为二进制数。例如，11011111。

使用一个数组记录每个位（2^0,2^1,2^2.。。。）对应的值。

然后扫描这个二进制数，相加。