1．求某正整数插入乘号后乘积的最大值。（50分）

1. 描述：编程实现在一个9位数的正整数n中插入4个乘号，使分得的5个整数的乘积最大；
2. 输入：正整数n；
3. 输出：被分得的5个整数、得到的最大乘积值。

例如：
Please input n：734019862  （回车）
屏幕输出：73*401*9*8*62=130674672

2．求西瓜均分问题。（70分）
描述：地面上有12个西瓜，它们的重量（单位为“两”，为计算方便已全部转化为整数，如98即为9斤8两）如下：
98，93，57，64，50，82，18，34，69，56，16，61
（1）设计程序：实现对以上12个瓜“二堆均分”（每堆6个，两堆重量相等），要求打印输出均分的各种可能方案；
（a）输入：数据输入由程序完成，执行程序后不需要任何数据输入；
（b）输出：程序执行后输出以下格式， X分别代表一个西瓜重量的数字，如下：
No1：X  X  X  X  X  X，X  X  X  X  X  X
No2：X  X  X  X  X  X，X  X  X  X  X  X
……
注：均分的两堆如果只有摆放顺序不一样，算一种输出结果。
（30分）

（2）设计程序，实现对以上12个西瓜，拟实现“三堆均分”（每堆4个，三堆重量相等）。考虑到上述西瓜总重量不能为3所整除，这里另有几个西瓜，重量分别为：70，71，72，73，74，75可供挑选，从12个西瓜中替换掉其中一个，是否可以实现“三堆均分”？如果可以，设计程序实现，要求打印输出均分的各种可能方案；
（a）输入：数据输入由程序完成，执行程序后不需要任何数据输入；
（b）输出：输出结果为以下格式，X分别代表一个西瓜重量的数字，A、B、C、D、E分别代表替换原来西瓜的新重量数字70、71、72、73、74、75，如下 ：
No1（A  replaces  X）：X  X  X  X，X  X  X  X，X  X  X  X
No2（B  replaces  X）：X  X  X  X，X  X  X  X，X  X  X  X
……
注：均分的三堆如果只有摆放顺序不一样，算一种输出结果。