【POJ - 3187】Backward Digit Sums（搜索）

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set>
#include <sstream>
#define mod 1000000007
#define eps 1e-6
#define ll long long
#define INF 0x3f3f3f3f
#define MEM(x,y) memset(x,y,sizeof(x))
#define Maxn 1005
using namespace std;
int a[Maxn];
int n;
int ans,result;
void solve()
{
    do
    {
        int b[Maxn];//注意一定要设置一个新数组，不然a数组会混乱
        for(int i=0;i<n;i++)
            b[i]=a[i];
        for(int i=n; i>=2; i--)//求出这组数组的和
        {
            for(int j=0; j<i; j++)
            {
                b[j]=b[j]+b[j+1];
            }
        }
        result=b[0];//b[0]即是这组数字之和
        if(result==ans)//得到正确答案，输出数组即可
        {
            for(int i=0; i<n; i++)
            {
                cout<<a[i]<<" ";
            }
            cout<<endl;
            break;
        }
    }
    while(next_permutation(a,a+n));//全排列
}
int main()
{
    cin>>n>>ans;
    for(int i=0; i<n; i++)//输入数组
        a[i]=i+1;
    solve();
}