蓝桥杯排列数(java题解)

最新推荐文章于 2024-09-03 10:59:14 发布

原创最新推荐文章于 2024-09-03 10:59:14 发布 · 730 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯 #算法

算法训练专栏收录该内容

19 篇文章

订阅专栏

这道蓝桥杯题目要求根据输入的整数n，输出0到9十个数字全排列中的第n个。题解采用递归遍历的方法，解决这个问题。样例输入1时，输出的全排列为0123456789，且保证0 < n <= 10!。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：排列数
0、1、2三个数字的全排列有六种，按照字母序排列如下：
　　012、021、102、120、201、210
输入一个数n，求0~9十个数的全排列中的第n个（第1个为0123456789）。
输入格式　　
一行，包含一个整数n
输出格式　　
一行，包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定　　
0 < n <= 10!

题解：递归遍历

//for循环里若不在新的ArrayList()中操作， 进入下一个循环时两个数组都是改变了的
import java.util.*;


public class Main{

    public static int count = 0;
    public static int n = 0;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        n = in.nextInt();

        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i=0;i<10;i++) {
            list.add(i);
        }
        f(list, new ArrayList<Integer>());

    }

    public static void f(ArrayList<Integer> a, ArrayList<Integer> b) {
        if(b.size() == 10) {
            count ++;
            if(count == n) {
                for(Integer i : b) {
                    System.out.print(i.toString());
                }
                System.exit(0);
            }
            return;
        }

        for(int i=0;i<a.size();i++) {
            ArrayList<Integer> c = new ArrayList<Integer>(a);
            ArrayList<Integer> d = new ArrayList<Integer>(b);
            d.add(a.get(i));
            c.remove(i);
            f(c, d);
        }
    }
}