Python实现:指定三个数相加之和, 使这个三个数乘积最大

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cmzsteven/article/details/79388932

原理:将一个数等分后,各等分后的数的乘积最大。
如果该数无法等分,就将余数加到任意一个等分的数上。
Python方法实现:

>>> def max_product(sum):
    mod = sum % 3
    a = b = (sum - mod)/3
    c = a + mod
    return 'a = %s, b = %s, c = %s, a * b * c = %s' %(a, b, c , a*b*c)

验算:

>>> max_product(180)
'a = 60.0, b = 60.0, c = 60.0, a * b * c = 216000.0'
>>> max_product(179)
'a = 59.0, b = 59.0, c = 61.0, a * b * c = 212341.0'

猜你喜欢

转载自blog.csdn.net/cmzsteven/article/details/79388932