1032.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include <iostream>
using namespace std;

int a[1001];

int main()
{
	int i , n, s, k;
	cin>>n;

	for( i=2,s=0; s+i<=n ;i++) 
	{
		a[i] = i;
		s += i;
	}

	k = i;

	for( i-- ; n-s>0 ; i-- )
	{
		if(i<2)i=k-1;
		a[i]++;
		s++;
	}

	for( i=2;i<k;i++)
	{
		if( i!=2 )printf(" ");
		printf("%d",a[i]);
	}

	printf("\n");
	
	return 0;
}