题意就是将一个数进行分解,直到分解成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)); }