第十四届蓝桥杯填空题(日期统计)

问题描述

小蓝现在有一个长度为 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

java 复制代码
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;
    }
}
相关推荐
独行soc9 小时前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
Thomas_YXQ17 小时前
Unity3D游戏内存优化指南
游戏·unity·职场和发展·性能优化·蓝桥杯·游戏引擎·unity3d
Y1nhl17 小时前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
一个 00 后的码农18 小时前
26考研物理复试面试常见问答问题汇总(2)电磁波高频面试问题,物理专业保研推免夏令营面试问题汇总
考研·面试·职场和发展
YuTaoShao1 天前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
天真小巫1 天前
2025.7.6总结
职场和发展
算法_小学生2 天前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
alphaTao2 天前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
Owen_Q2 天前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展