数的划分

题解如下：

​
#include<bits/stdc++.h>//使用万能头文件
using namespace std;
int n,k;//将整数n分成k份 
int f[205][10];//f[i][j]为把i分为j个数的分法 
int main(){
	cin>>n>>k;
	f[0][0]=1;//初始化 
	for(int t=1;t<=n;t++)//分出来的整块的大小 
		for(int i=t;i<=n;i++)//整个一块的大小 
			for(int j=1;j<=k;j++)//分的段数 
				f[i][j]+=f[i-t][j-1];
	cout<<f[n][k];//输出将整数n分成k份的分法 
	return 0;
}

​