11091 最优自然数分解问题
时间限制:1000MS内存限制:65535K提交次数:0通过次数:0题型:编程题语言:无限制Description问题描述:设n是一个正整数。(1)现在将n分解为若干个互不相同的自然数之和,且使这些自然数的乘积最大。(2)现在将n分解为若干个自然数之和,且使这些自然数的乘积最大。编程任务:对于给定的正整数n,编程计算问题(1)和(2)的最优分解的最大乘积。注意:这里的自然数不含0但包含1。特别地,当整数n无法分解为若干互不相同的加数时,即自身视为单独的一个加数,比如输入2,问题(1)的解输出为2。而如果整数n可以分解为若干互不相同的加数时,不考虑自身为单独加数的情况,比如4,问题(1)的解输出为3,而非4。
用户评论
亲测可以用,不过希望多加注释
这资源不错,帮到大忙了
不错,运行能过
很不错,值得学习!
代码很有用,帮了我大忙呢!
正确,可以用,而且代码简洁,值得借鉴,开拓思路!!
自己没想清楚,看看思考一下
试过了 可以用 不错哦
值得借鉴 开拓思路
不错 算法很有用