最优分解问题


设n是一个正整数,现在要将n分解为若干个互不相同的自然数的和,且使这些数的乘积最大。
资源截图
代码片段和文件信息
#include“head.h“
#include
ifstream fin(“input.txt“);
ofstream fout(“output.txt“);

void hanshu(int n)           //对n实现最优分解的函数
{
int sum=0;               //sum为已分解出的数之和,其结果不能大于n
int i=2;                 //分解出的第一个数为2
while(sum+i {
sum=sum+i;
a[k++]=i;
i++;
}
k=k-1;                   //k为已分解出的数的个数
/*如果最后剩下一个数,在后项优先的方式下均匀分摊给前面各项*/
if((n-sum)==(i-1))a[k]=a[k]+2;       //若剩下的这个数大小等于i-1,则给最后一个分解出的数分摊2,否则分摊1
else a[k]=a[k]+1;
k=k-1;
for(int j=k;j>k-n+sum+1;j--)         //从倒数第二个分解出的数起,从后往前,给已分解出的数逐个分摊1,直到剩下这个数为0为止
a[j]=a[j]+1;
for(j=0;j chengji=chengji*a[j];

}

void shuchu()                //输出结果的函数
{
for(int j=0;j {
fout< cout< }
cout< fout< fout< cout<}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1198  2014-05-04 15:04  3.1最优分解chaishu.cpp

     文件     569395  2014-09-19 20:12  3.1最优分解Debugmain.exe

     文件     819060  2014-09-19 20:12  3.1最优分解Debugmain.ilk

     文件     353460  2014-09-19 20:12  3.1最优分解Debugmain.obj

     文件    2165344  2014-09-19 20:12  3.1最优分解Debugmain.pch

     文件    1131520  2014-09-19 20:12  3.1最优分解Debugmain.pdb

     文件     544812  2014-04-29 20:49  3.1最优分解Debugmian.exe

     文件     784880  2014-04-29 20:49  3.1最优分解Debugmian.ilk

     文件     248487  2014-04-29 20:49  3.1最优分解Debugmian.obj

     文件    2112580  2014-04-29 20:02  3.1最优分解Debugmian.pch

     文件    1098752  2014-04-29 20:49  3.1最优分解Debugmian.pdb

     文件      91136  2014-09-19 20:12  3.1最优分解Debugvc60.idb

     文件     118784  2014-09-19 20:12  3.1最优分解Debugvc60.pdb

     文件        255  2014-05-04 14:44  3.1最优分解head.h

     文件          2  2014-05-04 14:41  3.1最优分解input.txt

     文件        257  2014-05-04 15:04  3.1最优分解main.cpp

     文件       3377  2014-09-19 20:12  3.1最优分解main.dsp

     文件        516  2014-09-19 20:12  3.1最优分解main.dsw

     文件      41984  2014-09-19 20:12  3.1最优分解main.ncb

     文件      48640  2014-09-19 20:12  3.1最优分解main.opt

     文件        754  2014-09-19 20:12  3.1最优分解main.plg

     文件       3377  2014-04-29 20:45  3.1最优分解mian.dsp

     文件        516  2014-04-29 20:51  3.1最优分解mian.dsw

     文件      41984  2014-09-19 20:11  3.1最优分解mian.ncb

     文件      48640  2014-09-19 20:11  3.1最优分解mian.opt

     文件       1134  2014-04-29 20:49  3.1最优分解mian.plg

     文件         36  2014-09-19 20:12  3.1最优分解output.txt

     文件       4383  2014-04-29 19:59  3.1最优分解拆数.dsp

     文件        516  2014-04-29 19:50  3.1最优分解拆数.dsw

     文件      33792  2014-04-29 19:59  3.1最优分解拆数.ncb

............此处省略7个文件信息

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。

发表评论

评论列表(条)