POJ1032-数学规律

给出一个n，把n拆分成多个不同的数，要求他们的乘积最大，升序输出这样的序列

/*
一个数分成两部分，要使得乘积最大必然是两部分越接近越好
例如9分成4+5，这必然是分成两份的所有方法中最大的；
然后我们 对于 5，我们发现 5分成2+3， 会 有 2*3>5，所以5还可以分，
也就是对于x分成两份，x=y+z，其中如果y或z可以再分成两份，那么就一直分下去
因为每次分，都会使得乘积变大，直到x==2||y==2,
【由于不能出现重复的数】，那么分的过程中如果2，3出现过了，下一个5就不能再分解了
也就是最终的序列会是2+3+4+5+......x，
如果最后多出某一部分y，这部分y肯定不能丢在一个数上
例如加在x上， 那么 得到x-1,x+y, 根据刚才的越接近越好的结论，肯定不如x-1+y/2,x+y/2的乘积大
因此还是要均匀地加在每一个数上，也就是从最大的数开始加;
*/

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
 
int main()
{

int n,i;
cin>>n; 
int sum=0;
for (i=2;i<=n;i++)
{
	n-=i;
}
int tmp=i-1;
int st=2+n/(tmp-1);

for (i=st;i<=tmp+n/(tmp-1)-n%(tmp-1);i++)
{
	if (i!=st) printf(" ");
	printf("%d",i);
}
for (i=tmp+n/(tmp-1)-n%(tmp-1)+1;i<=tmp+n/(tmp-1);i++)
{
	printf(" %d",i+1);
} 
printf("\n");
 









	return 0;
 
}