美文网首页【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