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

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

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

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