蓝桥杯算法提高VIP 阮小二买彩票（Java解题）

题目描述

在同学们的帮助下，阮小二是变的越来越懒了，连算账都不愿意自己亲自动手了，每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来，阮小二发现自己账户的钱增长好慢啊，碰到节假日的时候连个铜板都没进，更郁闷的是这些天分文不进就算了，可恨的是银行这几天还有可能“落井下石”(代扣个人所得税)，看着自己账户的钱被负增长了，阮小二就有被割肉的感觉(太痛苦了！)，这时阮小二最大的愿望无疑是以最快的速度日进斗金，可什么方法能够日进斗金呢？抢银行(老本行)？不行，太危险，怕有命抢没命花；维持现状？受不了，搂钱太慢了！想来想去，抓破脑袋之后，终于想到了能快速发家致富的法宝----买彩票，不但挣了钱有命花，运气好的话，可以每天中他个几百万的，岂不爽哉！抱着这种想法，阮小二开始了他的买彩票之旅。想法是“好的”（太天真了OR 太蠢了），可是又发现自己的数学功底太差，因为不知道数字都有哪些组合排列？那现在就请同学们写个递归程序，帮助阮小二解决一下这个问题吧！

注意：输出数据中不能有重复的排列

输入

不超过6位数的正整数N，注意：构成正整数N的数字可重复

输出

组成正整数N的所有位数的全排列，这些排列按升序输出，每个排列占一行。

样例输入

样例输出

【注意】：输出时注意要按照给定n的位数输出0不可以省略。

代码写的有点啰嗦，但都是根据自己思路一步一步往下写的，希望大家可以理解。

【AC代码】：

import java.util.Arrays;
import java.util.Scanner;public class Main {static int a[] = new int[7];static int sum[] = new int[10000];static int x = 0;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int k = 0;if (n == 0)System.out.println(0);while (n != 0) {a[k] = n % 10;//将输入的数字每一位都储存在数组a中n /= 10;k++;}Arrays.sort(a, 0, k);//对数组a进行排序f(0, k - 1);//调用函数Arrays.sort(sum, 0, x);//对数组sum进行排序for (int j = 0; j < x; j++) {if (sum[j] == sum[j + 1])//两个数相等时只输出一个continue;/**控制字符输出的位数与输入时位数一致*/if (k == 1)System.out.printf("%d\n", sum[j]);else if (k == 2)System.out.printf("%02d\n", sum[j]);else if (k == 3)System.out.printf("%03d\n", sum[j]);else if (k == 4)System.out.printf("%04d\n", sum[j]);else if (k == 5)System.out.printf("%05d\n", sum[j]);else if (k == 6)System.out.printf("%06d\n", sum[j]);}}private static void f(int k, int m) {int i, t;if (k == m) {//k=n即a中数字排列完一次时for (i = 0; i <= m; i++) {sum[x] = a[i] + sum[x] * 10;//将数组a中数字合并成一个整数储存在数组sum中}x++;} else {for (i = k; i <= m; i++) {for (int j = i - 1; j >= k; j--) {t = a[j];a[j] = a[j + 1];a[j + 1] = t;}//循环向前交换数组a中的数字f(k + 1, m);for (int j = k; j <= i - 1; j++) {t = a[j];a[j] = a[j + 1];a[j + 1] = t;}//回溯，将数组变回调用前的样子}}}
}

蓝桥杯算法提高VIP 阮小二买彩票（Java解题）相关推荐

[蓝桥杯][算法提高VIP]阮小二买彩票
[蓝桥杯][算法提高VIP]阮小二买彩票题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察下 ...
[蓝桥杯][算法提高VIP]阮小二买彩票[递归全排列]
题目 1578: [蓝桥杯][算法提高VIP]阮小二买彩票时间限制: 1Sec 内存限制: 128MB 提交: 348 解决: 153 题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都 ...
[蓝桥杯][算法提高][vip] 阮小二买彩票
蓝桥杯 ADV-66 算法提高阮小二买彩票问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多.可是一段时间观察 ...
数字黑洞java_[蓝桥杯][算法提高VIP]数字黑洞（Java代码）
解题思路: 注意事项: 参考代码:import java.util.Arrays; import java.util.Scanner; public class C1530 { public stat ...
[蓝桥杯][算法提高VIP]夺宝奇兵-递推+记忆化搜索
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
[蓝桥杯][算法提高VIP]夺宝奇兵-dp
题目描述在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠宝的数目也各不相同.下图为一张藏宝地图: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 " ...
c语言oj题1923偶数之和,问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫（BFS）
题目描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫.因为班长还有妹子要陪,磨刀不 ...
[蓝桥杯][算法提高VIP]合并石子（区间dp+平行四边形优化）
题目描述在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数.求把所有石子合并成一堆的最小花费. 输入输入第一行包含一个整数 ...
摩尔斯电码的c语言程序,[蓝桥杯][算法提高VIP]摩尔斯电码（C语言代码）
解题思路: 录入,分段,比较注意事项: 不要去关注最后的几句话,完全误导人,我用getchar()结合EOF做得出来,但是提交总是报错,蓝桥杯官网和C语言网都一样. 参考代码:#include #i ...

蓝桥杯算法提高VIP 阮小二买彩票（Java解题）

蓝桥杯算法提高VIP 阮小二买彩票（Java解题）相关推荐

最新文章

热门文章

蓝桥杯 算法提高VIP 阮小二买彩票 （Java解题）

蓝桥杯 算法提高VIP 阮小二买彩票 （Java解题）相关推荐

最新文章

热门文章

蓝桥杯算法提高VIP 阮小二买彩票（Java解题）

蓝桥杯算法提高VIP 阮小二买彩票（Java解题）相关推荐