小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。

问题描述

　　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;
            }
        }
    }
}

​