2017 携程 笔试编程题 1

前言

今天参加了携程的笔试，编程题第一题一开始想错了方向，花费了很多时间（虽然第二题就是给时间也不一定做得出来，(⊙﹏⊙)b）。

下面记录一下这个小插曲。

正文

题目要求

将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大

人家给了个输入输出的例子，如下：

输入15

输出 144

言下之意就是在自然数之和为15的这些数字中，乘积最大的一对是

2 3 4 6

思路

为了使得这些自然数之和的乘积最大，那么这些数字应该尽可能的接近。

下面举几个小例子：

n=10