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

问题描述

小蓝现在有一个长度为 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;
    }
}
相关推荐
武子康18 分钟前
AI-调查研究-75-具身智能 从LLM到LBM:大模型驱动下的机器人分层控制架构
人工智能·ai·职场和发展·架构·系统架构·机器人·具身智能
汉克老师8 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
Jared_devin10 小时前
二叉树算法题—— [蓝桥杯 2019 省 AB] 完全二叉树的权值
数据结构·c++·算法·职场和发展·蓝桥杯
和光同尘@12 小时前
66. 加一 (编程基础0到1)(Leetcode)
数据结构·人工智能·算法·leetcode·职场和发展
野犬寒鸦15 小时前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
Miraitowa_cheems16 小时前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展
秃顶老男孩.17 小时前
异步处理(前端面试)
前端·面试·职场和发展
天真小巫18 小时前
2025.9.10总结
职场和发展
武子康20 小时前
AI-调查研究-74-具身智能 机器人学习新突破:元学习与仿真到现实迁移的挑战与机遇
人工智能·程序人生·ai·职场和发展·系统架构·机器人·具身智能
墨染点香1 天前
LeetCode 刷题【71. 简化路径】
算法·leetcode·职场和发展