| 题目名称 | 81. 乘法问题 |
|---|---|
| 输入输出 | chf.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sywgz
于2008-07-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：194， 提交：446， 通过率：43.5% | ||||
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
|
SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
|
SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 【离开·再见】星裔·自由蒂兰 |
100 | 0.000 s | 0.00 MiB | C++ |
 Go灬Fire |
100 | 0.000 s | 0.00 MiB | C++ |
 可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
|
可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
|
可以的. |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 暑假培训七 | |||
| 关于 乘法问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
来一发暴力
 | ||||
|
去年这个时候这个题想了好久还翻了各种题解才做出来，现在快忘完啦又看到这个题，再写竟然一遍A掉了qaq。
| ||||
|
字符读取即可
| ||||
|
用k个乘号，分成k+1部分……
联系87题 | ||||
|
| ||||
|
[size=40]被 long long 崩了！！！[/size]
| ||||
|
这年头，刷榜看的是打字速度么= =
| ||||
|
神奇的動態轉移方程
【离开·再见】星裔·自由蒂兰
2016-04-06 11:03
10楼
| ||||
|
回复 @St.星魂 :
下次留榜%>_<% SOBER GOOD BOY
2016-04-06 10:58
9楼
| ||||
|
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GOOD BOY ;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;
SOBER GOOD BOY
2016-04-06 10:53
8楼
| ||||
HeHe
sxysxy
dateri
水墨青花
YGOI_真神名曰驴蛋蛋
Hzoi_【问题描述】
设有一个长度为 N 的数字字符串，分成 K+1 个部分，使得 K+1 个部 分的乘积最大。 例如 N=6 ，且数字字符串为 ‘ 310143 ' ， K=3. 此时可能有的情况有以 下各种：
3 ＊ 1 ＊ 0 ＊ 143=0
3 ＊ 1 ＊ 01 ＊ 43=129
3 ＊ 1 ＊ 014 ＊ 3=126
3 ＊ 10 ＊ 1 ＊ 43=1290
3 ＊ 10 ＊ 14 ＊ 3=1260
3 ＊ 101 ＊ 4 ＊ 3=3636
31 ＊ 0 ＊ 1 ＊ 43=0
31 ＊ 01 ＊ 4 ＊ 3=372
310 ＊ 1 ＊ 4 ＊ 3=3720
问题：当 N ，数字串， K 给出之后，找出一种分法使其乘积最大。
【输入格式】
输入由两行组成，第一行有两个整数，n（1≤n≤30）、k（1≤n≤30）；n表示数字串长度、k表示乘号个数。第二行是数字串。
【输出格式】
输出为一个整数，为乘积最大值。
【输入样例】
9 4 321044105
【输出样例】
5166000