题目

题目描述
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
输入描述:

每个测试输入包含2个整数,n和m

输出描述:

按每个组合的字典序排列输出,每行输出一种组合

示例1
输入

5 5

输出

1 4
2 3
5

解析

• 这种题目类似于LeetCode combination sum,应该比较熟悉掌握！

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

void help(vector<vector<int>> & res, vector<int> &vec, int i, int n, int m)
{
    if (m == 0&&i<=n)
    {
        res.push_back(vec);
        return;
    }

    if (m<0)
    {
        return;
    }

    for (int j = i; j < n;j++)
    {
        vec.push_back(j + 1);
        help(res, vec, j + 1, n, m - j - 1);
        vec.pop_back();
    }
    return;
}

int main()
{
    int n, m;
    cin >> n >> m;
    vector<vector<int>> res;
    vector<int> vec;
    help(res, vec, 0, n, m);
    for (int i = 0; i < res.size(); i++)
    {
        for (int j = 0; j < res[i].size(); j++)
            j==0?cout << res[i][j]:cout<<" "<<res[i][j];
        cout << endl;
    }
    return 0;
}