学习DirectX3D
转 ：：题二：一个自然数可以分解为若干个自然数相乘，求出每种分解自然数之和最少的一个。 如12=2*2*3，和为7=2+2+3分析：如果把用穷举法把所有可能的组合计算出来，那无疑是复杂的。 假设a=b*c。其中b，c>=2。则a>=2*max{b,c}>=a+b。由此可见a因数分解后的和比a小。显然a的完全因数分解之后的和最小。问题就变成了自然数完全因数分解求和。
posted on 2008-09-18 14:00 xpcer 阅读(2737) 评论(0) 编辑 收藏 引用 所属分类: C++