竞码编程-蓝桥杯模拟赛2（大学生组&青少年组）_一些数字可以颠倒过来看例如0,1,8车牌,请问这个城市

A. 试题A：完美车牌 5’

描述
有一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来不构成数字。
类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901.
假设某个城市的车牌只由6位数字组成,每一位都可以取0到9。请问这个城市最多有多少个车牌180°倒过来恰好还是原来的车牌?
例如：车牌号：886988,倒过来还是886988
答案:125
(5 * 5*5 or 6个for循环嵌套，枚举每一个数字上的值，然后逐一判断，是否满足要求).

B. 试题B：完美日期 5’

描述
【问题描述】
不知天上宫阙，今夕是何年。
对于完美日期yyyy/mm/dd，wlxsq的定义是:
(1)年月日中均没有出现数字4，
(2)年月日的数位之和是8的倍数
例如：2020/02/02 就是一个完美日期，没有出现数字4，且数位之和是8的倍数。

wlxsq想知道从2020/02/22开始，第88个完美日期是哪个？

【答案提交】:

//2022/03/07
import java.util.Scanner;
public class Main{
	public static int is(int x) {
		int cnt=0;
		while(x>0) {
			cnt+=x%10;
			x/=10;
		}
		return cnt;
	}
	public static boolean ok(int x) {
		while(x>0) {
			if(x%10==4) return false;
			x/=10;
		}
		return true;
	}
  public static void main(String[] args){ 
	  int []a= {31,28,31,30,31,30,
			  31,31,30,31,30,31};
	  int cnt=-9;
	  for(int i=2020;;i++) {
		  if(!ok(i)) continue;
		  for(int j=1;j<13;j++) {
			  if(j==4) continue;
			  int m=a[j-1];
			  if(j==2 && ( i%400==0 ||(i%100!=0 &&i%4==0))) {
				  m++;
			  }
			  int h=is(i)+is(j);
			  for(int k=1;k<=m;k++) {
				  if((is(k)+h)%8==0 &&ok(k)) {
					  cnt++;
					  System.out.println(cnt+":"+i+"/"+j+"/"+k);
					  if(cnt==88) {
						  System.out.println(i+"/"+j+"/"+k);
						  return ;
					  }
				  }
			  }
		  }
	  }
  } 
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

C. 试题C：天机锁10’

描述
【问题描述】
天机锁，锁天机~
wlxsq在机缘巧合的情况下就获得一把天机锁。wlxsq迫不及待的想打开这把锁。该锁的密码是由八个数字构成的,每个数字都是[0,9]中的一个~
锁上面写道：
水(数字9)火(数字4)相生相克,同现同隐(要么都出现，要么都不出现),数量一致(且出现则数量得一样多)。
土(数字2)乃大地，为伊始(数字2一定出现)。
世间万物，不过五二(八个数字之和不超过52)。
此乃天机，一日一次之~
由于天机锁一天只能试一次，wlxsq想知道，总共有多少种方案~
答案:19811435
8个for循环，枚举所有的情况，逐一判断即可~
or
8个坑dfs一遍，对于每一种情况逐一判断即可。

//我的错误dfs,还不知道哪里错了,有大佬看出问题了望指出声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/73627