数字游戏_纪中2032_暴力？

Description

FJ和他的奶牛们喜欢玩一种数字游戏：他们按某种顺序在纸上写下1～N(1<=N<=10)之间的所有数，然后把相邻的数字相加，得到一个比原数列少一项的数列。对新数列重复上述的操作，直到整个数列只剩一个数为止。N=4的时候，整个游戏的流程可能如下所示：

       3 1 2 4
        4 3 6
         7 9
          16

奶牛们很快不满足于这种简单的游戏，于是她们背着FJ玩起了另一个版本：对于给定的N以及最后剩下的数，求初始的数列。不幸的是，由于FJ的数学学得不是很好，这个游戏对于他来说是有些难度的。
请你写个程序来帮助FJ玩这个游戏，以保持他在奶牛们心中的地位。

Input

第1行: 包括2个用空格隔开的整数：N和这N个数字经过运算后的最终结果

Output

第1行: 输出一个完整包含1～N的长度为N的数列，它经过若干次相邻数加和的运算后能够得到输入中要求的结果。如果有多个数列符合要求，输出字典序最小的一个。也就是说，数列中位置靠前的数字要尽量小。

Hint

[说明]

其他的数列经过以上运算，可能也能得到相同的结果，比如说3 2 1 4，但所有符合条件的数字串中，3 1 2 4是字典序最小的一个。

题解

这么水的题目已经少见了，切掉
找n的全排列判断是否符合条件就可以了

Code

#include <stdio.h>
#include <cstring>
using namespace std;
bool f[11],flag=false;
int a[11],t[11];
int n,p;
bool check()
{
    for (int i=1;i<=n;i++)
        t[i]=a[i];
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n-i;j++)
            t[j]+=t[j+1];
    return t[1]==p;
}
void dfs(int dep)
{
    if (flag)
        return;
    if (dep==n+1)
    {
        if (check())
        {
            for (int i=1;i<=dep-1;i++)
                printf("%d ",a[i]);
            printf("\n");
            flag=true;
        }
        return;
    }
    for (int i=1;i<=n;i++)
        if (!f[i])
            {
                a[dep]=i;
                f[i]=true;
                dfs(dep+1);
                f[i]=false;
                a[dep]=0;
            }
}
int main()
{
    scanf("%d%d",&n,&p);
    dfs(1);
    return 0;
}