研究生复试之数的分解

来源:互联网 发布:淘宝美工双休招聘 编辑:程序博客网 时间:2024/05/29 08:31

题目:

任何数都能分解成2的幂,

例如:7
=1+1+1+1+1+1+1
=1+1+1+1+1+2
=1+1+1+2+2
=1+1+1+4
=1+2+2+2
=1+2+4

求任意整数n(n<100亿)的此类划分数。

参照解析地址:http://www.cnblogs.com/skyiv/archive/2010/03/27/1698550.html

原创粉丝点击