问题描述

小蓝现在有一个长度为  100 的数组，数组中的每个元素的值都在  0 到  9 的范围之内。数组中的元素从左至右如下所示：

5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 7 0 5 8 8 5 7 0 9 9 1 9 4 4 6 8 6 3 3 8 5 1 6 3 4 6 7 0 7 8 2 7 6 8 9 5 6 5 6 1 4 0 1 0 0 9 4 8 0 9 1 2 8 5 0 2 5 3 3

现在他想要从这个数组中寻找一些满足以下条件的子序列：

1.子序列的长度为 8

2.这个子序列可以按照下标顺序组成一个  yyyymmdd 格式的日期，并且要求这个日期是  2023 年中的某一天的日期，例如  20230902， 20231223。 yyyy 表示年份， mm 表示月份，dd 表示天数，当月份或者天数的长度只有一位时需要一个前导零补充。

请你帮小蓝计算下按上述条件一共能找到多少个不同的 2023 年的日期。对于相同的日期你只需要统计一次即可。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

import java.util.*;
import java.math.*;
public class Main{public static void main(String[] args) {Scanner scan = new Scanner(System.in);int[] a=new int[100];for(int i=0;i<100;i++){a[i]=scan.nextInt();}HashSet<Integer> set=new HashSet<>();for(int a1=0;a1<=99;a1++) {for(int a2=a1+1;a2<=99;a2++) {for(int a3=a2+1;a3<=99;a3++) {for(int a4=a3+1;a4<=99;a4++) {int year=a[a1]*1000+a[a2]*100+a[a3]*10+a[a4];if(year==2023) {for(int a5=a4+1;a5<=99;a5++) {for(int a6=a5+1;a6<=99;a6++) {int month=a[a5]*10+a[a6];if(month>=1&&month<=12) {for(int a7=a6+1;a7<=99;a7++) {for(int a8=a7+1;a8<=99;a8++) {int day=a[a7]*10+a[a8];if(day>=1&&day<=31) {if(check(year,month,day)) {int num=(year*100+month)*100+day;set.add(num);}}}}}}}}}}}}System.out.println(set.size());scan.close();}public static boolean check(int year,int month,int day){if(month==2&&day<=28){return true;}if(month==1||month==3||month==5||month==7||month==8||month==10||month==12){if(day>=1&&day<=31){return true;}else{return false;}}if(month==4||month==6||month==9||month==11){if(day>=1&&day<=30){return true;}else{return false;}}return false;}
}