问题描述:
设有一个长度为N 的数字串,要求选手使用K 个乘号将它分成K+1 个部分,找出一种分法,使得这K+1 个部分的乘积最大。
同时,为了帮助选手能够理解题意,主持人还举了如下一个例子:
有一个数字串:312 ,当N=3 ,K=1 时会有两种分法:
⑴3*12=36
⑵31*2=62
这时,符合题目要求的结果是:31*2=62 。现在,请你帮助你的好朋友XZ 设计一个程序,求得正确的答案。
输入
问题描述:
设有一个长度为N 的数字串,要求选手使用K 个乘号将它分成K+1 个部分,找出一种分法,使得这K+1 个部分的乘积最大。
同时,为了帮助选手能够理解题意,主持人还举了如下一个例子:
有一个数字串:312 ,当N=3 ,K=1 时会有两种分法:
⑴3*12=36
⑵31*2=62
这时,符合题目要求的结果是:31*2=62 。现在,请你帮助你的好朋友XZ 设计一个程序,求得正确的答案。
输入