Problem 1358 --算法实现题 3-16 最大 k 乘积问题（习题 5-24）1358: 算法实现题 3-16 最大 k 乘积问题（习题 5-24）
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$16$ |
正确数量 |
$10$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 |
当前分类(单击移除)：
动态规划
单击选择分类：
设 I 是一个 n 位十进制整数。如果将 I 划分为 k 段，则可得到 k 个整数。这 k 个整数的乘积称为 I 的一个 k 乘积。试设计一个算法，对于给定的 I 和 k，求出 I 的最大 k 乘积。
算法设计：
对于给定的 I 和 k，计算 I 的最大 k 乘积。
输入的第 1 行中有 2 个正整数 n 和 k。正整数 n 是序列的长度；正整数 k 是分割的段数。
接下来的一行中是一个 n 位十进制整数。（n<=10）
输出的第 1 行中的数是计算出的最大 k 乘积。
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1084 |
2016-2017-2学期《C语言程序设计II》课程课下作业~ |
2017-05-19 00:00:00 |
请登录
|