算法训练 数字游戏

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>

using namespace std;

int main()
{
    int  n, sum, i, j, k = 0;
    cin >> n >> sum;
    int a[n],b[n];
    j = n;
    for (i = 0; i < n; i++)
    {
        a[i] = i + 1;
    }
    do
    {
        for (i = 0; i < n; i++)
        {
            b[i] = a[i];
        }
        while (j > 1)
        {
            for (i = 0; i < j - 1; i++)
            {
                b[i] = b[i] + b[i + 1];
            }
            j--;
        }
        j = n;
        if (b[0] == sum)
        {
            k++;
            break;
        }
    } while (next_permutation(a, a + n));//STL全排列升序
    if (k>0)
    {
        for (i = 0; i < n; i++)
        {
            cout << a[i] << " ";
        }
    }
}