POJ-3187 Backward Digit Sums---枚举全排列

题目链接：

https://vjudge.net/problem/POJ-3187

题目大意：

输入n,sum，求1~n的数，如何排列之后，相邻两列相加，直到得出最后的结果等于sum，输出1~n的排列(杨辉三角)
　　  3 1 2 4 //1~n 全排列中的一个排列

 　　  4 3 6

  　　  7 9

sum = 16

思路：

直接枚举1-n的全排列，判断之和是不是sum

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<set>
#include<map>
#include<cmath>
using namespace std;
typedef pair<int, int> Pair;
typedef long long ll;
const int INF = 0x3f3f3f3f;
int T, n, m, d;
const int maxn = 1e5 + 10;
int a[15];
int dir[4][2] = {1,0,0,1,-1,0,0,-1};
int Count(int x[])
{
    int y[11];
    for(int i = 0; i < n; i++)y[i] = x[i];
    for(int i = n - 1; i >= 1; i--)
    {
        for(int j = 0; j < i; j++)
            y[j] = y[j] + y[j + 1];
    }
    return y[0];
}
int main()
{
    cin >> n >> m;
    for(int i = 0; i < n; i++)a[i] = i + 1;
    do
    {
        if(Count(a) == m)break;
    }while(next_permutation(a, a + n));
    cout<<a[0];
    for(int i = 1; i < n; i++)cout<<" "<<a[i];
    cout<<endl;
    return 0;
}