编程题
### 问题描述 小明喜欢研究数字,并发现了一个有趣的数字分割问题。给定一个正整数 $N$,小明想将 $N$ 分割成若干个正整数,使得这些正整数的乘积最大化。分割后的所有正整数之和仍然等于 $N$,比如 $1+2+3=6$,所以可以将 $6$ 分割为 $[1,2,3]$,则这种分割方式的乘积为 $1\times 2\times 3=6$。 请你帮助小明输入数字分割后的最大乘积。 ### 输入格式 输入一个正整数 $N$($1 \leq N \leq 100$)。 ### 输出格式 输出一个整数,表示最大乘积。 ### 输入样例 ``` 8 ``` ### 输出样例 ``` 18 ``` ### 样例解释 对于输入的数字 $N=8$,可以将其分割为 $3 \times 3 \times 2$,乘积为 $18$。注意,分割成其他形式,如 $4 \times 4$,乘积为 $16$,不是最大的乘积。因此,输出结果为 $18$。
查看答案
赣ICP备20007335号-2