poj 3187

枚举1~n的所有排列，直至有一种排列使得最后结果为finalNum就结束。

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int n, finalNum, a[15], b[15];
	
	while(~scanf("%d%d", &n, &finalNum)) {
		for(int i=0; i<n; i++)
			a[i] = i + 1;
		do {
			for(int i=0; i<n; i++)
				b[i] = a[i];
			
			for(int i=n; i>1; i--)
				for(int j=0; j<i-1; j++)
					b[j] = b[j] + b[j+1];
				
			if(b[0] == finalNum)	break;				
		} while(next_permutation(a, a+n));
		
		for(int i=0; i<n; i++)
			cout << a[i] << " ";
		cout << endl;
	}
	
	return 0;
}