蓝桥杯算法提高-阮小二买彩票问题(Java语言)

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

输入
输入描述:

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

输入样例:

123

输出
输出描述:

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

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

输出样例:

123

132

213

231

312

321
思路分析
       首先是将输入的数字转换成字符串,然后将输入的数字进行从小到大排序,便于之后的输出。
      之后调用Count方法进行递归。Count方法拥有一个for循环遍历,用来枚举所有数。因为题目要求一个数字只能用一次。故Count递归调用有三个参数。第一个参数是去掉该for循环中使用的参数,通过str.substring(0, i) + str.substring(i + 1)取出新的字符串。第二个参数k-1则是字符串中还有多少个字符。第三个参数str2 + str.charAt(i)表示将取出的第i个字符存到str2中。递归的出口是当字符个数为0时,将str2存入到g数组中。
      递归完成后重新回到main方法,通过List 取出g数组中的重复元素。最后输出结果

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;;

public class lanqiao1314 {
	static String[] g;
	static int num = 0;

	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);			//Scanner输入
		String str = reader.nextLine();		
		char[] r = str.toCharArray();						//将输入的数转换成数组
		int s = 1;
		for (int i = 1; i <= r.length; i++) {
			s *= i;											//阶乘计算数组所需的大小
		}
		g = new String[s];
		Arrays.sort(r);										//对输入的数字进行排序
		
		Count(new String(r), str.length() - 1, "");			//调用Count方法,运用递归
		
		List<String> list = new ArrayList<String>();		//这一个代码段表示运用List去除数组中重复的数值,
		for (String b : g) {
			if (!list.contains(b))
				list.add(b);
		}
		
		
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		reader.close();
	}

	static void Count(String str, int k, String str2) {			
		if (k == -1) {										//如果k==-1,则将排列好的数,存入数组g中,并返回
			g[num++] = str2;
			return;
		}
		for (int i = 0; i < str.length(); i++) {
			Count(str.substring(0, i) + str.substring(i + 1), k - 1, str2 + str.charAt(i));   	//递归调用Count方法,枚举所有可能的数
		}
	}
}

这是我的第一篇博客,如果有写得不好的地方,希望大家指教。谢谢!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值