蓝桥杯数字游戏

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