2016蓝桥杯假期任务之《排列数》

问题描述

　　0、1、2三个数字的全排列有六种，按照字母序排列如下：
　　012、021、102、120、201、210
　　输入一个数n
　　求0~9十个数的全排列中的第n个（第1个为0123456789）。

输入格式

　　一行，包含一个整数n

输出格式

　　一行，包含一组10个数字的全排列

样例输入

1

样例输出

0123456789

数据规模和约定

　　0 < n <= 10!

代码如下：

import java.util.Scanner;

public class Main {
	static int[]a=new int [10];
	static int[]b=new int [10];
	static int n;
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		n=input.nextInt();
		input.close();
		bfs(0,0);
	}
	private static void bfs(int x, int y) {
		if(x==10)
		{
			n--;
			if (n==0)
			{
				for (int i=0;i<=9;i++){
					System.out.print(b[i]);
				}
				System.out.println();
			}
		}
		for (int i=0;i<=9;i++)
		{
			if (a[i]!=1){
				b[x]=i;
				a[i]=1;
				bfs(x+1,y+1);
				a[i]=0;
			}
		}
	}
}

运行结果：

1
0123456789