1. 最大K乘积问题
« 问题描述
设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。
例如十进制整数 1234 划分为 3 段可有如下情形:
1 × 2 × 34 = 68
1 × 23 × 4 = 92
12 × 3 × 4 = 144
« 编程任务
对于给定的I 和k,编程计算I 的最大k 乘积。
« 数据输入
输入的第1 行中有2个正整数n和k。正整数n是序列的长度;正整数k是分割的段数。接下来的一行中是一个n位十进制整数。(n<=10)
« 结果输出
计算出的最大k乘积。
输入文件示例 |
输出文件示例 |
input.txt |
output.txt |