题目:给出一个整数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
网友评论