HBC20249[SCOI2006]整数划分题解

凯凯我们等你回来 算法基础篇 31 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
从文件中读入一个正整数n,要求将n写成若干个正整数之和,并且使这些正整数的乘积最大, 例如,n=13,则当n表示为4+3+3+3时,乘积=108为最大。

从文件中读入一个正整数n(10 ≤ n ≤ 31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。  例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。

HBC20249[SCOI2006]整数划分题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC20249[SCOI2006]整数划分题解