搜索
编程论坛
→
开发语言
→
C++论坛
→
『 C++教室 』
→ [讨论]一个数分解的乘积问题。
标题:
[讨论]一个数分解的乘积问题。
取消只看楼主
tcnf2004
等 级:
新手上路
帖 子:17
专家分:0
注 册:2007-10-12
楼主
问题点数:0 回复次数:2
[讨论]一个数分解的乘积问题。
一个任意正整数N,把它分解为任意个
整数
,这些整数和等于N,请问如何分解,使这些整数的乘积最大?可以在数学,算法上讨论,不用拿出源代码,不过自己可以编程出来看看是否通过.
搜索更多相关主题的帖子:
乘积
分解
2007-10-15 22:12
tcnf2004
等 级:
新手上路
帖 子:17
专家分:0
注 册:2007-10-12
第
2
楼
得分:0
我和朋友想了一下,发现所有大于3的正整数,可以分解为:3*3*3……*[2(2个2或者1个2),3],这样分解组成的乘积最大,也就是保持最后一个数是2或者3,其他要都是3才可以乘积最大。这样编程序就好编了,还有其他方法也有同样的结论么?
[此贴子已经被作者于2007-10-15 22:56:18编辑过]
2007-10-15 22:48
tcnf2004
等 级:
新手上路
帖 子:17
专家分:0
注 册:2007-10-12
第
3
楼
得分:0
4=2*2
5=3*2
6=3*3
7=3*2*2
8=3*3*2
9=3^3
10=3*3*2*2
11=3^3*2
12=3^4
13=3^3*2*2
…………
24=3^8
…………
[此贴子已经被作者于2007-10-15 22:54:56编辑过]
2007-10-15 22:52
3
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-177934-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.183306 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved