3240547_ac_63ms_556k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>

int cha[20000];
int arange(int r,int t,int cha1[])
{
	if(r==0||r==1) return 0;
	int i,j;
	int shang,yu;
	int cha2[10000];
	shang=t/r;yu=t%r;
	cha1[0]=r;
	for(i=1;i<=r;i++) cha1[i]=shang*(i-1)+1;
	arange(yu,r,cha2);
	for(i=cha2[0];i>0;i--)
	{
		for(j=1;j<cha2[i];j++) cha1[r+1-j]++;
	}
	return 1;
}
int main()
{
	int i,j,n,m;
	int t;
	
	scanf("%d%d",&n,&m);
	if(n > m) 
	{
		t=n/m;
		n=n%m;
		for(i=0;i<t;i++)
		{
			for(j=1;j<=m;j++)
			{
				printf("%d ",j);
			}
		}
	}
	arange(n,m,cha);
	for(i=1;i<=cha[0];i++) 
	{
		printf("%d ",cha[i]);
	}
	return 1;
}