最优分解问题

设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个文件信息