书写一个任意正整数拆分的功能。拆分为: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关注
把你的拆分因子放倒一个数组,然后用贪心算法对将要拆分的数字从最大的因子开始试探,如果可以减出来,就减出来继续拆分余下的;不过不能拆分,就改用次大的因子;如此循环就行了。问题解决记得选为正确答案哦
解决 无用评论 打赏 举报
悬赏问题
- ¥15 C++使用Gunplot
- ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
- ¥15 matlab数字图像处理频率域滤波
- ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
- ¥15 ELGamal和paillier计算效率谁快?
- ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
- ¥15 Arcgis相交分析无法绘制一个或多个图形
- ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
- ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
- ¥15 fpga自动售货机数码管(相关搜索:数字时钟)