1032这道题是可以简化为求一组各不相同的数,它们的和等于n,它们的乘积最大。
规则为:
求一组数2,3,...,w
1>.如果它们的和等于n,那么这组数就是使得乘积最大的数。
2>如果它们的和为sum,且n-sum==w,那么使得乘积最大的数为3,4,...,w,w+2,即前面几个数加1,最后一个数加2
3>如果它们的和为sum,且n-sum<w,那么就将这n-sum个1分别加到这组数的后n-sum个数上。
AC代码如下:
1032这道题是可以简化为求一组各不相同的数,它们的和等于n,它们的乘积最大。
规则为:
求一组数2,3,...,w
1>.如果它们的和等于n,那么这组数就是使得乘积最大的数。
2>如果它们的和为sum,且n-sum==w,那么使得乘积最大的数为3,4,...,w,w+2,即前面几个数加1,最后一个数加2
3>如果它们的和为sum,且n-sum<w,那么就将这n-sum个1分别加到这组数的后n-sum个数上。
AC代码如下: