记录编号	433136	评测结果	AAAAAAAAAA
题目名称	分组	最终得分	100
用户昵称	据说这是zzy	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-08-04 22:16:11	内存使用	0.31 MiB

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int hs=1,h=0;
int a[21]={0};
int dg(int w,int m,int c)//n是数m是几份c为分完上一份剩下的
{
	
	for(int i=w;i<=c/m;i++)
	{
		if(h==hs&&c)//在这次递归处理本位数字直到处理完成
		{
			a[hs]=c;
			c=0;
		}
		else
		{
			c-=i;
			a[hs]=i;
		}
		if(c==0)//达到目的回去
		{
			hs--;
			for(int j=1;j<=h;j++)
				cout<<a[j]<<' ';
			cout<<endl;
			return 0;
		}
		hs++;
		dg(i,m-1,c);
		if(h!=hs&&c!=0)//递归回去后再
			c+=i;
	}
	hs--;
	return 0;
}
int fen(int a,int b,int c)
{
	int g=0,i;
	if(b==1)
		g=1;
	else
		for(i=c;i<=a/b;i++)
			g+=fen(a-i,b-1,i);
		return g;
}
int main()
{
	freopen("dataa.in","r",stdin);
	freopen("dataa.out","w",stdout);
	int n,m;
	cin>>n>>m;
	h=m;
	cout<<fen(n,m,1)<<endl;;
	dg(1,m,n);
	
}