编程论坛 → C语言论坛

又找到了一个难题

greenpop 发布于 2019-06-27 15:55， 1776 次点击

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

2 回复

aCprogrammer2019-06-28 13:12

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

lin51616782019-06-28 22:36

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 全组合
都遍历一遍找出最大值完事

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