中石油训练赛第三次新生赛 E题取数排列

题目描述

取1到N共N个连续的数字（1≤N≤9），组成每位数不重复的所有可能的N位数，按从小到大的顺序进行编号。当输入一个编号M时，就能打印出与该编号对应的那个N位数。例如，当N＝3时，可组成的所有三位数为：

那么，输入编号M＝2时，则输出132。

输入

包括两个数，即正整数N（1 <= N <= 9）和正整数M（1 <= M <= 362880）。

输出

只有一行，即与输入的编号M对应的那个N位数。

样例输入
复制样例数据 3 2

样例输出
132

这个题的思路是先把全部的排列找出来，然后输出第几个排列。可以利用next_permutation（全排列函数）函数生成全部的排列。
详细说一下全排列函数的用法和注意事项：
函数名：next_permutation 求下一个排列组合
函数模板：next_permutation(arr, arr+size);
参数说明：
　arr： 数组名
　size：数组元素个数
函数功能： 返回值为bool类型，当当前序列不存在下一个排列时，函数返回false，否则返回true，排列好的数在数组中存储。
注意：在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。
（举个例子，如果数组内的数是{1,2，3}，生成的所有全排列是{123,132,213,231,312,321}，但如果数组内的数是{2,3，1}，生成的所有全排列是{231,312,321}）。
代码如下：

#include <cstdio>
#include <algorithm>
using namespace std;
int b[362880][9];
int main()
{
	int n,m;
	int a[9];
	int i,k=0;
	scanf("%d %d",&n,&m);
	for(int i=0;i<n;i++)
	a[i]=i+1;
	for(int i=0;i<n;i++)
		b[k][i]=a[i]; //用b存储生成的所有全排列，这里注意两点，一是函数是生成下一个全排列，所以第一个我们自己存储一下，也就是这个循环，另一点是用的时候要保证数组a内的数字有序，这里显然是有序的就不用管了。
	k++;
	while(next_permutation(a,a+n)) //函数的返回值为bool型，参数为参与全排列的数组名和数组元素个数
	{
		for(int i=0;i<n;i++)
			b[k][i]=a[i]; //继续用b存储生成的全排列
		k++;
	}
	for(int i=0;i<n;i++)
	printf("%d",b[m-1][i]);
	return 0;
}