题目详细说明见代码段
题意就是将一个数进行分解,直到分解成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));