题目详细说明见代码段
题意就是将一个数进行分解,直到分解成n个数
使用全排列函数,来制造不同顺序的数,通过分成后的n个数往回推,一直推到最后一个数
 
//给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,
//显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。
//  例如:
//  3 1 2 4
//  4 3 6
//  7 9
//  16
//  现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。
//若有多种答案,则输出字典序最小的那一个。数据保证有解。
 
#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long a[15],b[15];
	long long n,sum,i,j;
	cin>>n>>sum;
	for(i=1;i<=n;i++)
	{
		a[i]=i;
	}
	do{
		for(i=1;i<=n;i++)
		{
			b[i]=a[i];
		}
		for(i=n-1;i>=1;i--)
		{
			for(j=1;j<=i;j++)
			{
				b[j]=b[j]+b[j+1];
			}
		}
		if(b[1]==sum)
		{
			for(i=1;i<=n;i++)
			{
				cout<<a[i]<<' ';
			}
			break;
		}
	}while(next_permutation(a+1,a+n+1));
}