第十四届蓝桥杯大赛软件赛省赛Java 研究生组A题

EarthOnline玩家

于 2025-04-07 15:52:14 发布

阅读量356

点赞数 5

文章标签：蓝桥杯 java python

本文链接：https://blog.csdn.net/weixin_54602087/article/details/147045702

版权

题解：特殊日期

问题描述

给定一个日期范围（1900年1月1日至9999年12月31日），统计其中满足"年份的数字之和等于月份数字之和加上日期数字之和"的所有日期数量。

解题思路

遍历所有日期：从起始日期到结束日期逐日检查
数字和计算：分别计算年、月、日的各位数字之和
条件判断：比较年份数字和与月日数字和之和
闰年处理：正确处理2月份的天数变化
边界处理：确保日期递增逻辑正确

完整代码实现

public class Main {
    // 平年各月份天数
    static int[] month = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    // 闰年各月份天数（2月有29天）
    static int[] monthRun = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    public static void main(String[] args) {
        // 起始日期：1900年1月1日
        int y = 1900, m = 1, d = 1;
        // 结束日期：9999年12月31日
        int Dy = 9999, Dm = 12, Dd = 31;
        // 当前月份天数数组指针
        int[] tmpmonth;
        // 满足条件的日期计数器
        int count = 0;
        
        // 主循环：逐日检查直到结束日期
        while (!(y == Dy && m == Dm && d == Dd)) {
            // 根据是否闰年选择月份天数数组
            if (isRunyear(y)) {
                tmpmonth = monthRun;
            } else {
                tmpmonth = month;
            }
            // 日期递增
            d++;
            // 处理月份进位
            if (d > tmpmonth[m]) {
                d = 1;
                m++;
                // 处理年份进位
                if (m > 12) {
                    m = 1;
                    y++;
                }
            }
            
            // 检查当前日期是否满足条件
            if (isOK(y, m, d)) {
                count++;
            }
        }
        // 输出最终结果
        System.out.println(count);
    }
    
    static boolean isOK(int y, int m, int d) {
        return getSum(y) == getSum(m) + getSum(d);
    }

    static int getSum(int n) {
        int sum = 0;
        while (n != 0) {
            int g = n % 10;  // 取最后一位数字
            sum += g;
            n /= 10;         // 去掉最后一位
        }
        return sum;
    }

    static boolean isRunyear(int n) {
        // 闰年规则：
        // 1. 能被400整除的是闰年
        // 2. 能被4整除但不能被100整除的是闰年
        return n % 400 == 0 || (n % 100 != 0 && n % 4 == 0);
    }
}