书写一个任意正整数拆分的功能。拆分为:100,50,30,10,9,8,7,6,5,4,3,2,1
拆分规则 从大到小,如276 拆分为 100,100,50,10,10,6
求解决方法和代码啊!
这个问题该怎么玩?求大神相助!
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 普通网友 2014-05-28 00:30关注
把你的拆分因子放倒一个数组,然后用贪心算法对将要拆分的数字从最大的因子开始试探,如果可以减出来,就减出来继续拆分余下的;不过不能拆分,就改用次大的因子;如此循环就行了。问题解决记得选为正确答案哦
解决 无用评论 打赏 举报