第十四届蓝桥杯填空题（日期统计）

问题描述

小蓝现在有一个长度为 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 年的日期。对于相同的日期你只需要统计一次即可。

答案提交

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

//从第一个2开始就行，所以长度为92

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[92];
        for(int i=0;i<92;i++){
          a[i]=scan.nextInt();
        }
        HashSet<Integer> set=new HashSet<>();
        for(int a1=0;a1<=84;a1++) {
        	for(int a2=a1+1;a2<=85;a2++) {
        		for(int a3=a2+1;a3<=86;a3++) {
        			for(int a4=a3+1;a4<=87;a4++) {
        				int year=a[a1]*1000+a[a2]*100+a[a3]*10+a[a4];
        				if(year==2023) {
        					for(int a5=a4+1;a5<=88;a5++) {
        						for(int a6=a5+1;a6<=89;a6++) {
        							int month=a[a5]*10+a[a6];
									if(month>=1&&month<=12) {
										for(int a7=a6+1;a7<=90;a7++) {
        									for(int a8=a7+1;a8<=91;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;
    }
}