pku1032.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 25 行

import java.io.*;
import java.util.*;
class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int n,a,b,c,p,i;
		int use[]=new int[50];
		for(i=1,use[0]=0;i<50;i++)
		{
			use[i]=use[i-1]+i+1;
		}
		n=cin.nextInt();
		for(i=0;n>=use[i];i++);
		p=i-1;
		a=n-use[p];
		b=a%p;
		c=a/p;
		for(i=0;i<p-b;i++) System.out.print(i+2+c+" ");
		for(;i<p;i++) System.out.print(i+3+c+" ");
		System.out.println();
	}
}