设n是一个正整数,现在要将n分解为若干个互不相同的自然数的和,且使这些数的乘积最大。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 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个文件信息
#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个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)