蓝桥杯日期的题型

发布于:2025-04-18 ⋅ 阅读:(24) ⋅ 点赞:(0)

做题思路

一般分为3个步骤,首先要定义一个结构体来存储月份的天数,第一循环日期,第二判断日期是否为闰年,第三就是题目求什么

结构体

 static int[] ds={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

判断是否闰年的函数

public static void f(int m,int d){
        //被4整除不能被100整除,或者被400整除
        if(d%4==0&&d%100!=0||(d%400==0)){
            if(m==2){
                ds[2]=29;
            }
        }else{
          ds[2]=28;
        }
    }

遍历起始日期到结束日期可以使用3个for

for(int i=2001;i<=2021;i++){
            for(int j=1;j<=12;j++){
                f(j,i);
                int day=ds[j];        //获取当前月份的天数
                for(int k=1;k<=day;k++){
                    //调用一个函数用于判断是否是完美日期
                    if(check(i,j,k)){
                        count++;
                    }
                }
            }
        }

完全日期

题目的描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如果一个日期中年月日的各位数字之和是完全平方数,则称为一个完全日期。
例如:20212021 年 66 月 55 日的各位数字之和为 2+0+2+1+6+5=162+0+2+1+6+5=16,而 1616 是一个完全平方数,它是 44 的平方。所以 20212021 年 66 月 55 日是一个完全日期。
例如:20212021 年 66 月 2323 日的各位数字之和为 2+0+2+1+6+2+3=162+0+2+1+6+2+3=16,是一个完全平方数。所以 20212021 年 66 月 2323 日也是一个完全日期。
请问,从 20012001 年 11 月 11 日到 20212021 年 1212 月 3131 日中,一共有多少个完全日期?

做题思路

判断平方Math.sqrt是开方

int sprt=(int)Math.sqrt(sum);

return sprt*sprt==sum;

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    static int[] ds={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    public static void f(int m,int d){
        //被4整除不能被100整除,或者被400整除
        if(d%4==0&&d%100!=0||(d%400==0)){
            if(m==2){
                ds[2]=29;
            }
        }else{
          ds[2]=28;
        }
    }
    public static int digsum(int num){
        int sum=0;
        while(num>0){
            sum +=num%10;
            num /=10;
        }
        return sum;
    }
    //判断的函数
    public static boolean check(int year,int month,int day){
        int sum=digsum(year)+digsum(month)+digsum(day);
        if(sum<1) return false;
        int sprt=(int)Math.sqrt(sum);
        return sprt*sprt==sum;
    }
    public static void main(String[] args) {
        //定义数组存储日期从1开始会好一点下面是天数
        //判断是否位闰年因为2月会改变为29天
        //m是第几个月
        int count = 0; // 用于计数完全日期的数量
        //拆分时间并且相加的函数
        //完美日期是用sqrt来判断是否存在平方
        //怎么实现遍历日期2001-1-1到2021-12-31
        //时间是由3个部分组成的所以可以3个for循环
        for(int i=2001;i<=2021;i++){
            for(int j=1;j<=12;j++){
                f(j,i);
                int day=ds[j];        //获取当前月份的天数
                for(int k=1;k<=day;k++){
                    //调用一个函数用于判断是否是完美日期
                    if(check(i,j,k)){
                        count++;
                    }
                }
            }
        }
        System.out.println(count);

    }
}

回文日期

题目描述

在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。

牛牛习惯用 8 位数字表示一个日期,其中,前 4 位代表年份,接下来 2 位代表月份,最后 2 位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。

牛牛认为,一个日期是回文的,当且仅当表示这个日期的 8 位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间包含这两个日期本身),有多少个真实存在的日期是回文的。

提示:

一个 8 位数字是回文的,当且仅当对于所有的 i (1≤i≤8)i (1≤i≤8) 从左向右数的第 ii 个数字和第 9 - ii 个数字(即从右向左数的第 ii 个数字)是相同的。

例如:

  1. 对于 2016 年 11 月 19 日,用 8 位数字 20161119 表示,它不是回文的。

  2. 对于 2010 年 1 月 2 日,用 8 位数字 20100102 表示,它是回文的。

  3. 对于 2010 年 10 月 2 日,用 8 位数字 20101002 表示,它不是回文的。

每一年中都有 12 个月份:

其中,1,3,5,7,8,10,12 月每个月有 31 天;4,6,9,11 月每个月有 30 天;而对于 2 月,闰年时有 29 天,平年时有 28 天。

一个年份是闰年当且仅当它满足下列两种情况其中的一种:

  1. 这个年份是 4 的整数倍,但不是 100 的整数倍;

  2. 这个年份是 400 的整数倍。

例如:

  1. 以下几个年份都是闰年:2000,2012,2016。

  2. 以下几个年份是平年:1900,2011,2014。

输入描述

输入两行,每行包括一个 8 位数字。

第一行表示牛牛指定的起始日期。

第二行表示牛牛指定的终止日期。

保证 dateidatei​ 和都是真实存在的日期,且年份部分一定为 4 位数字,且首位数字不为 0。

保证 date1date1​ 一定不晚于 date2date2​。

输出描述

输出一个整数,表示在 date1date1​ 和 date2date2​ 之间,有多少个日期是回文的。

输入输出样例

示例 1

输入

20110101
20111231

输出

1

示例 2

输入

20000101
20101231

输出

2

 代码的思路

这段代码的核心思想就是:

  1. 遍历所有可能的日期。

  2. 把天和月反过来拼成年份,构造回文日期。

  3. 检查构造的日期是否在用户输入的范围内。

  4. 如果是,就计数。

最后输出符合条件的回文日期数量。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // 普通年份的月份天数数组,索引0未使用,索引1-12分别对应1月到12月
        int[] a = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        
        Scanner sc = new Scanner(System.in);
        
        // 输入起始日期和结束日期(格式为YYYYMMDD)
        long n = sc.nextLong(); // 起始日期
        long m = sc.nextLong(); // 结束日期
        
        int ans = 0; // 记录符合条件的回文日期数量
        
        // 遍历所有可能的月份(1到12)
        for (int i = 1; i <= 12; i++) {
            // 遍历当前月份的所有天数(1到该月的最大天数)
            for (int j = 1; j <= a[i]; j++) {
                // 构造回文年份:将天和月反转拼接成年份
                // 例如:天=12,月=31 → 年份=1231(12月31日 → 1231年)
                int y = (j % 10) * 1000 + (j / 10) * 100 + (i % 10) * 10 + (i / 10);
                
                // 特别处理2月的情况,如果是闰年则需要额外检查29日
                if (i == 2 && isLeapYear(y)) {
                    if (j > 29) continue; // 闰年2月最多29天,跳过30、31等无效天数
                }
                
                // 构造完整日期:格式为YYYYMMDD
                long sum = y * 10000L + i * 100L + j;
                
                // 判断日期是否在输入的范围内
                if (sum >= n && sum <= m) {
                    ans++; // 符合条件的回文日期数量加1
                }
            }
        }
        
        System.out.println(ans); // 输出结果
        sc.close(); // 关闭输入流
    }
    
    // 判断是否为闰年
    public static boolean isLeapYear(int year) {
        // 闰年条件:能被4整除但不能被100整除,或者能被400整除
        return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
    }
}

 


网站公告

今日签到

点亮在社区的每一天
去签到