主题:一道编程题,请大家指点
[问题描述]
有两个正整数K与P,然后将K分成P个部分:K1,K2,……,KP,要求找出一种分法,满足:K1+ K2+……+ KP =K,并使K1* K2*……* KP为最大。
例如: K=4,P=2
则分法有:
4+0=4
3+1=4
2+2=4
其中乘积最大者为:2*2=4
[输入]
输入两个正整数K与P(2<=K<=30,P<K)输入不必查错
[输出]
满足条件的最大乘积的一种分法
[输入样例]
4,2 (也就是K=4,P=2)
[输出样例]
2 * 2 = 4
给个大概的思路也可以,谢谢了
有两个正整数K与P,然后将K分成P个部分:K1,K2,……,KP,要求找出一种分法,满足:K1+ K2+……+ KP =K,并使K1* K2*……* KP为最大。
例如: K=4,P=2
则分法有:
4+0=4
3+1=4
2+2=4
其中乘积最大者为:2*2=4
[输入]
输入两个正整数K与P(2<=K<=30,P<K)输入不必查错
[输出]
满足条件的最大乘积的一种分法
[输入样例]
4,2 (也就是K=4,P=2)
[输出样例]
2 * 2 = 4
给个大概的思路也可以,谢谢了