蓝桥杯第六届javaB决赛真题及解析

T1 分机号

X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：

751,520,321 都满足要求，而，
766,918,201 就不符合要求。

现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？

请直接提交该数字，不要填写任何多余的内容。

答案： 120

感觉好简单是我审题不清吗？

果然审题不清，应该是这个三位数的百位大于十位十位大于个位。

解法1

public class 分机号 {
   
	static int[] arr = {
   0,1,2,3,4,5,6,7,8,9};
	static int ans;
	public static void main(String[] args) {
   
		dfs(0);
		System.out.println(ans);
	}
	private static void dfs(int index) {
   
		if(index == 3) {
   
			if(check()) ans ++;
		}
		for(int i = index;i<10;i++) {
   
			{
   
				int t = arr[i];
				arr[i] = arr[index];
				arr[index] = t;
			}
			dfs(index+1);
			{
   
				int t = arr[i];
				arr[i] = arr[index];
				arr[index] = t;
			}
		}
	}
	private static boolean check() {
   
		
		if(arr[0]>arr[1]&&arr[1]>arr[2])return true;
		return false;
	}
}

解法2

我之前想的太复杂了，还用上了全排列，其实最简单的枚举判断就可以求出来。
从100到999枚举。

public class 分机号  {
   
	
	public static void main(String[] args) {
   
		int ans = 0;
		for(int i = 100;i<=999;i++) {
   
			if(check(i)) ans ++;
		}
		System.out.println(ans);
	}
	private static boolean check(int i) {
   
		int a = i%10;
		int b = (i%100)/10;
		int c = i/100;
		if(c>b&&b>a) return true;
		return false;
	}
}

T2 五星填数

如【图1.png】的五星图案节点填上数字：1~12，除去7和11。
要求每条直线上数字和相等。

如图就是恰当的填法。

请你利用计算机搜索所有可能的填法有多少种。
注意：旋转或镜像后相同的算同一种填法。

请提交表示方案数目的整数，不要填写任何其它内容。

答案：12

1.全排列
2.判断
3.镜像与旋转的判断

我求出的不去除镜像和旋转是120
但是我算的镜像要除以5 旋转也要除以5
无法整除肯定是哪里算错了
最后的答案应该除以10（除去旋转和镜像）
哎！想错了！

解法

public class Main {
   

	//1~12，除去7和11
	public static int[] arr = {
   1,2,3,4,5,6,8,9,10,12};
	static int ans  = 0;
	
	public static void main(String[] args) {
   
		dfs(0);
		//不要忘记除去10
		System.out.println(ans);
	}
	private static void dfs(int index) {
   
		//出口
		if(index == 10)