牛客剪绳子（暴力枚举）

首先假设绳子为 ： 2

那么最大乘积为：1*2

绳子为： 3

乘积最大： 1*3

---

当绳子长为4开始发现规律

|4      |  2*2          |
|5      |  2*3          |
|6      |  3*3         	|
|7      |  2*2*3      	|
|8      |  2*3*3      	|
|9      |  3*3          |
|10     |  2*2*3*3   	|
|11     |  2*3*3*3   	|
|12     |  3*3*3*3  	|

以此类推我们可以看出

最大值都是有2和3组成的，那怎么判断2和3的分配个数呢

规律：尽可能将绳子长度分成3，而且绳子的最后一段必须大于等于2

比如4 如果截为第一段为3 ，那么最后一段为1 就小于2了
再比如5 第一段为3 最后一段刚好为2
或者11 第一段为3 第二段为3 第三段为3 最后一段刚好为2
又或者12 第一段为3 第二段为3 第三段为3 那第四段还剩下 3 为什么不分为2和 1 呢 原因就是最后一段必须大于1
所以绳子为12：分成 3，3，3，3

"""
给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记
为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，
我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。
输入一个数n，意义见题面。（2 <= n <= 60）
"""


def get_max_length(n):
    # n 为绳子长度
    # 长度2 ，3 不在规律之内，单独判断
    if n == 2:
        return 2
    if n == 3:
        return 3
    # 如果剪掉一段3，剩余长度小于2了，那就代表此时剩余的绳子为4 如果为2 从上边的判断中就出去了
    if n - 3 < 2:
        n -= 2
        return 2 * get_max_length(n)
    # 否则证明剩余绳子长度还够截成3
    else:
        n -= 3
        return 3 * get_max_length(n)


while True:
    num = int(input('>>>:'))
    res = get_max_length(num)
    print(res)