龚秋志

用户名：uq_48078956563

访问量：55028

签　名：

等　　级
排　　名	36
经　　验	13973
参赛次数	30
文章发表	64
年　　龄	19
在职情况	学生
学　　校	湖北生物科技职业学院
专　　业	计算机应用

　　自我简介：

TA的其他文章

数据结构-图的遍历——BFS广度优先搜索-题解（Java代码）
浏览：303

发工资咯-题解（Java代码）
浏览：358

数据结构-图的遍历——DFS深度优先搜索-题解（Java代码）
浏览：400

你可能喜欢

蓝桥杯算法提高VIP-阮小二买彩票-题解(Java代码)

　　作者: 龚秋志　　　　发表时间：2020-02-21 20:34:29 浏览：290　|　评论：0　

原题链接：蓝桥杯算法提高VIP-阮小二买彩票

import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.Collections;
    import java.util.HashSet;
    import java.util.Scanner;
    import java.util.Set;
    
    public class 阮小二买彩票 {
    
    	/*
    	 * 解题思路：
    	 *  1.把输入的数拆分成一个数组 
    	 *  2.用递归对数组进行全排列(不懂全排列的可以百度了解一下) 
    	 *  3.把得到的数据添加到hashSet中用来去重复
    	 *  4.再把 set的数据添加到ArrayList中进行排序,然后进行输出
    	 *  注意：输出的时候有坑，如果最高位为0的话那么就会出现无法对齐的情况，这个时候就需要格式化字符串来进行对齐操作
    	 */
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		String st = sc.next();
    		int[] a = new int[st.length()];
    
    		for (int i = 0; i < a.length; i++) {
    			char b = st.charAt(i);
    			a[i] = b - 48;
    		}
    
    		//全排列得出所有数据
    		f(a, 0);
    		
    		//因为Set是无序的所以把set添加到list中用来排序
    		ArrayList<Integer> list = new ArrayList<Integer>(hh);
    		
    		//排序
    		Collections.sort(list);
    		
    		//输出最终结果
    		for (Integer t : list) {
    			//这里是坑，如果没有这个判断的话会错误百分之9
    			if (a.length == 1) {
    				System.out.printf("%d\n", t);
    			} else if (a.length == 2) {
    				System.out.printf("%02d\n", t);
    			} else if (a.length == 3) {
    				System.out.printf("%03d\n", t);
    			} else if (a.length == 4) {
    				System.out.printf("%04d\n", t);
    			} else if (a.length == 5) {
    				System.out.printf("%05d\n", t);
    			} else if (a.length == 6) {
    				System.out.printf("%06d\n", t);
    			}
    		}
    	}
    
    	static HashSet<Integer> hh = new HashSet<Integer>();
    
    	public static void f(int[] arr, int k) {
    		// 如果k==arr.length就说明已经排列好了
    		if (k == arr.length) {
    			// 排列好了之后就讲数组里面的数据整合成一个整数
    			int sum = 0;
    			// 整合
    			for (int i = 0; i < arr.length; i++) {
    				sum *= 10;
    				sum += arr[i];
    			}
    			// 整合好了之后将数据添加Set中去用来去重复
    			hh.add(sum);
    			return;
    		}
    		//全排列
    		for (int i = k; i < arr.length; i++) {
    			
    			int temp = arr[i];
    			arr[i] = arr[k];
    			arr[k] = temp;
    			
    			f(arr, k + 1);
    			
    			//回溯
    			temp = arr[i];
    			arr[i] = arr[k];
    			arr[k] = temp;
    		}
    	}
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

龚秋志

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

人民币问题（C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

蓝桥杯算法提高VIP-阮小二买彩票-题解(Java代码)

评论区

精彩推荐

IP判断（C++代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

Tom数（C++代码）

大神老白（C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

【明明的随机数】（C++代码）

WU-复数求和（C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

龚秋志

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

人民币问题 （C语言代码）

汽水瓶 （C语言代码）怎么答案错误？？？？？

蓝桥杯算法提高VIP-阮小二买彩票-题解(Java代码)

评论区

精彩推荐

IP判断 （C++代码）

C语言训练-排序问题<1> （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

Tom数 （C++代码）

大神老白 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

【明明的随机数】 （C++代码）

WU-复数求和 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

人民币问题（C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

　　评论区

IP判断（C++代码）

Tom数（C++代码）

大神老白（C语言代码）

【明明的随机数】（C++代码）

WU-复数求和（C++代码）