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 + ;
 int a[];
 int dir[][] = {,,,,-,,,-};
 int Count(int x[])
 {
     int y[];
     for(int i = ; i < n; i++)y[i] = x[i];
     for(int i = n - ; i >= ; i--)
     {
         for(int j = ; j < i; j++)
             y[j] = y[j] + y[j + ];
     }
     return y[];
 }
 int main()
 {
     cin >> n >> m;
     for(int i = ; i < n; i++)a[i] = i + ;
     do
     {
         if(Count(a) == m)break;
     }while(next_permutation(a, a + n));
     cout<<a[];
     for(int i = ; i < n; i++)cout<<" "<<a[i];
     cout<<endl;
     return ;
 }