美文网首页【python公司校招题】
【python滴滴出行】整数成绩最大化?

【python滴滴出行】整数成绩最大化?

作者: 阿牛02 | 来源:发表于2019-08-08 16:01 被阅读0次

    题目:给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。

      例如:

      2=1+1,输出1;

      10=3+3+4,输出36。

    输入描述:

    输入为1个整数

    输出描述:

    输出为1个整数

    分析:

    code:

    def maxInt(x):

        if x < 2:

            return

        if x == 2:

            return 1

        if x == 3:

            return 3

        if x == 4:

            return 4

        flag = 1

        while x > 4:

            x -= 3

            flag *= 3

        return flag * x

    x = 10

    print(maxInt(x))

    程序运行结果:

    36

    相关文章

      网友评论

        本文标题:【python滴滴出行】整数成绩最大化?

        本文链接:https://www.haomeiwen.com/subject/govxjctx.html