資源簡介
設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個文件信息
- 上一篇:安川伺服CN3串口通信中文
- 下一篇:qtribbon可用
評論
共有 條評論