• 大小: 1.74MB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-10-26
  • 语言: 其他
  • 标签: 贪心法  最优  

资源简介

设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最优分解\Debug\main.exe

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

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

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

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

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

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

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

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

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

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

     文件     118784  2014-09-19 20:12  3.1最优分解\Debug\vc60.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个文件信息

评论

共有 条评论