c语言 将一小于100正整数分成若干正整数之和 使乘积最大

[复制链接]
查看11 | 回复2 | 2009-5-22 18:12:12 | 显示全部楼层 |阅读模式
n拆成最多几个3的总和可以组成,其余无法用3组成的除以2 也就是看n可以由多少个3和2组成 而先找出3的量再找出2的量 其想法是5可以拆成2和3且其成积比5还要大 6 3和3且其成绩比6要还大 以此类推... 但如果有数不能被3整除,又余数只剩1 则必须将其拆解为2个2和n个3 譬如25为7个3和2个2(不为8个3和1个1) 31为9个3和2个2(不为10个3和1个1) 程式码 ------------------------------------ #include#includevoid main() { int numbe...
回复

使用道具 举报

千问 | 2009-5-22 18:12:12 | 显示全部楼层
n拆成最多几个3的总和可以组成,其余无法用3组成的除以2也就是看n可以由多少个3和2组成而先找出3的量再找出2的量其想法是5可以拆成2和3且其成积比5还要大63和3且其成绩比6要还大以此类推...但如果有数不能被3整除,又余数只剩1则必须将其拆解为2个2和n个3譬如25为7个3和2个2(不为8个3和1个1)31为9个3...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行