蓝桥杯 算法提高VIP 阮小二买彩票 (Java解题)
2018-03-19 21:20
435 查看
题目描述在同学们的帮助下,阮小二是变的越来越懒了, 连算账都不愿意自己亲自动手了,每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来,阮小二发现自己账户的钱增长好慢啊,碰 到节假日的时候连个铜板都没进,更郁闷的是这些天分文不进就算了,可恨的是银行这几天还有可能“落井下石”(代扣个人所得税),看着自己账户的钱被负增长 了,阮小二就有被割肉的感觉(太痛苦了!),这时阮小二最大的愿望无疑是以最快的速度日进斗金,可什么方法能够日进斗金呢?抢银行(老本行)?不行,太危 险,怕有命抢没命花;维持现状?受不了,搂钱太慢了!想来想去,抓破脑袋之后,终于想到了能快速发家致富的法宝----买彩票,不但挣了钱有命花,运气好 的话,可以每天中他个几百万的,岂不爽哉!抱着这种想法,阮小二开始了他的买彩票之旅。想法是“好的”(太天真了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;
}//回溯,将数组变回调用前的样子
}
}
}
}
注意:输出数据中不能有重复的排列
输入不超过6位数的正整数N,注意:构成正整数N的数字可重复 输出组成正整数N的所有位数的全排列,这些排列按升序输出,每个排列占一行。 样例输入
3121样例输出
1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211
【注意】:输出时注意要按照给定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 数字黑洞(Java解题)
- 蓝桥杯 算法提高VIP 质因数2(Java解题)
- 蓝桥杯 算法提高VIP 特殊的质数肋骨(Java解题)
- 蓝桥杯 算法提高VIP 最长单词(Java解题)
- 蓝桥杯 算法提高VIP Pascal三角(Java解题)
- 蓝桥杯 算法提高VIP 素数求和(Java解题)
- 蓝桥杯 算法提高VIP 色盲的民主(Java解题)
- 蓝桥杯 算法提高VIP 质因数(Java解题)
- 蓝桥杯 算法提高VIP 寻找三位数(Java解题)
- 蓝桥杯 算法提高VIP 陶陶摘苹果2(Java解题)
- 蓝桥杯 算法提高VIP Torry的困惑(提高型)(Java解题)
- 蓝桥杯 算法提高VIP 数组输出(Java解题)
- 蓝桥杯 算法提高VIP 种树(Java解题)
- 蓝桥杯 算法提高VIP 递归倒置字符数组(Java解题)
- 蓝桥杯 算法训练VIP s01串(Java解题)
- 蓝桥杯 算法训练VIP 阶乘(Java解题)
- 蓝桥杯 算法训练VIP 完数(Java解题)
- 蓝桥杯 算法提高 三进制数位和(Java解题)
- 蓝桥杯 算法训练VIP 阿尔法乘积(Java解题)