[Java] 蓝桥杯ADV-188 算法提高排列数

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

package adv188;import java.util.Scanner;public class Main {public static final boolean[] isVisit = new boolean[10];public static final int[] num = new int[10];public static int cnt = 0;public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();dfs(0, n);in.close();}public static boolean dfs(int step, int n) {if (step == 10) {cnt++;if (cnt == n) {for (int i = 0; i < 10; i++) {System.out.print(num[i]);}return true;}}for (int i = 0; i < 10; i++) {if (!isVisit[i]) {isVisit[i] = true;num[step] = i;if (dfs(step+1, n) ) {return true;}isVisit[i]= false;}}return false;}
}

[Java] 蓝桥杯ADV-188 算法提高排列数相关推荐

蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
蓝桥杯算法提高排列数
问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789). 输入 ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
java 实现蓝桥杯算法提高排列数
问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789). 输入 ...
蓝桥杯 ADV-188 算法提高排列数
问题描述 0.1.2三个数字的全排列有六种,按照字母序排列如下: 012.021.102.120.201.210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789). 输入 ...
JAVA蓝桥杯：高精度算法
问题描述问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
[Java] 蓝桥杯BASIC-25 基础练习回形取数
问题描述回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列.接下来m ...
[Java] 蓝桥杯 BASIC-8 基础练习回文数
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数. 输出格式按从小到大的顺序输出满足条件的四位十进制数. package algorithm.Lanq ...

[Java] 蓝桥杯ADV-188 算法提高排列数

[Java] 蓝桥杯ADV-188 算法提高排列数相关推荐

最新文章

热门文章

[Java] 蓝桥杯ADV-188 算法提高 排列数

[Java] 蓝桥杯ADV-188 算法提高 排列数相关推荐

最新文章

热门文章

[Java] 蓝桥杯ADV-188 算法提高排列数

[Java] 蓝桥杯ADV-188 算法提高排列数相关推荐