书写一个任意正整数拆分的功能。拆分为: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关注
把你的拆分因子放倒一个数组,然后用贪心算法对将要拆分的数字从最大的因子开始试探,如果可以减出来,就减出来继续拆分余下的;不过不能拆分,就改用次大的因子;如此循环就行了。问题解决记得选为正确答案哦
解决 无用评论 打赏 举报
悬赏问题
- ¥20 腾讯企业邮箱邮件可以恢复么
- ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
- ¥15 错误 LNK2001 无法解析的外部符号
- ¥50 安装pyaudiokits失败
- ¥15 计组这些题应该咋做呀
- ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
- ¥15 让node服务器有自动加载文件的功能
- ¥15 jmeter脚本回放有的是对的有的是错的
- ¥15 r语言蛋白组学相关问题
- ¥15 Python时间序列如何拟合疏系数模型