python/TangDou/XiTi/1246.cpp

#include <bits/stdc++.h>

using namespace std;

int t, a, b;

vector<vector<int>> result;
vector<int> path;

//代码随想录，回溯法
void backtracking(int n, int k) { // 定义：手中有n个笔记本，正在为第k个人发笔记本
    if (n == 0 || k == a + 1) {
        if (n == 0) result.push_back(path);
        return; //没有笔记本可以分，或者没有孩子可以分了，就结束吧
    }
    //开始分发
    for (int i = 0; i <= n; i++) {
        path.push_back(i);
        //分配给当前人i个，然后走向下一个小朋友
        backtracking(n - i, k + 1);
        path.pop_back();
    }
}

int main() {
    cin >> t >> a >> b;
    //剩余需要分配的个数
    int n = t - a * b;
    //回溯法
    backtracking(n, 1);

    cout << result.size() << endl;
    return 0;
}