数的划分

【题目描述】

*将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
{1，1，5}；{1，5，1}；{5，1，1}；
问有多少种不同的分法。 输出一个整数，即不同的分法。

【输入】
两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。

【输出】一个整数，即不同的分法。

【输入样例】
7 3

【输出样例】

4

【提示】

四种分法为：{1，1，5}；{1，2，4}；{1，3，3}；{2，2，3}。
代码部分：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

    string addBinary(string a, string b)
    {
        int len_a = a.length();
        int len_b = b.length();
        int len=len_a-len_b;
        if (len>0)
        {
            b.insert(b.begin(), len, '0');
        }
        if (len<0)
        {
            a.insert(a.begin(), len, '0'); 
        }
        int jinwei=0;
       // vector<int>tem;
        int tem = 0;
        for (int i = len_a-1; i >= 0; i--)
        {
            tem = a[i] - '0' + b[i] - '0' + jinwei;
            jinwei = tem / 2;
            if (jinwei == 1)
                a[i] = '0';
            else
                a[i] = tem + '0';
        }
        if (jinwei == 1)
            a.insert(a.begin(), '0');
        return a;
    }
    
int main()
{
    int n, k;
    cin >> n >> k;
    int div[201][7] = { 0 };
    div[0][0] = 1;
    
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= k; j++)
        {
            if (i >= j)
                div[i][j] = div[i - j][j] + div[i - 1][j - 1];
        }
    }
    cout << div[n][k];
	return 0;
}

思路来自一个大佬！！！
附上原创微博
https://blog.csdn.net/elma_tww/article/details/86538836