2037贪心.cpp

来自「自己的ac代码 在acm.zju.edu.cn 上的题目」· C++ 代码 · 共 41 行

#include<stdio.h>
int main()
{
	int i,j,k;
	int T;
	scanf("%d",&T);
	int t;
	int n;
	int a[1000];
	int c;
	for(t=1;t<=T;t++)
	{
		scanf("%d",&n);
		int sum=0;c=0;
		for(i=2;i+sum<=n;i++)
		{
			a[c++]=i;
			sum+=i;
		}
		j=c-1;
		for(i=n;i>sum;i--)
		{
			a[j]++;
			j=(j+c-1)%c;
		}
		if(t!=1)printf("\n");
		for(i=0;i<c;i++)
		{
			if(i!=0)printf(" ");
			printf("%d",a[i]);
		}
		printf("\n");
	}
	return 0;
}