又找到了一个难题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 又找到了一个难题

标题：又找到了一个难题

只看楼主

greenpop

等　级：新手上路
帖　子：73
专家分：3
注　册：2011-12-22
结帖率：88.24%

楼主

已结贴√ 问题点数：20 回复次数：2

又找到了一个难题

编程实现在一个9位的正整数n中插入4个*号，使这5个数的乘积最大。
要求输入9位正整数，输出这5个整数及其乘积。
如输入：734019862
输出：73*401*9*8*62＝130674672
请各位大神解答。

搜索更多相关主题的帖子: 难题　正整数　要求　输入　输出　

2019-06-27 15:55

aCprogrammer

等　级：论坛游民
威　望：3
帖　子：38
专家分：43
注　册：2019-6-25

第 2 楼

得分:5

你要的输入格式是734019862还是73 401 9 8 62

2019-06-28 13:12

lin5161678

等　级：贵宾
威　望：45
帖　子：1136
专家分：3729
注　册：2011-12-3

第 3 楼

得分:15

7 3 4 0 1 9 8 6 2
一共有8个位置可以插入*
一共要插入5个*
用1表示插入
用0表示没插入
一个8bit的二进制数据表示一个状态
比如 10110010
表示
7 * 3 4 * 0 * 1 9 8 * 6 2

然后这就是一个组合问题了
8选5 全组合
都遍历一遍找出最大值完事

基本思路是这样怎么处理看你自己了

https://zh.

2019-06-28 22:36

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-495535-1-1.html