蓝桥杯:1.特殊日期(Java)

题目描述

对于一个日期,我们可以计算出年份的各个数位上的数字之和,也可以分别计算月和日的各位数字之和。

请问从1900年1月1日至9999年12月31日,总共有多少天,年份的数位数字之和等于月的数位数字之和加日的数位数字之和。

例如,2022年11月13日满足要求,因为2+0+2+2=(1+1)+(1+3)。

请提交满足条件的日期的总数量。

答案提交:

这是---道结果填空的题,你只需要算出结果后提交即可。

本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

输出:

70910

代码实现:

java 复制代码
public class Main{
    public static void main(String[] args) {
        int cnt = 0;
        //不同月份的天数不同
        int[] days = new int[]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        for (int i = 1900; i <= 9999; i++) {
            //年:i
            //判断是否是闰年:(能被4整除但不能被100整除)或者(能被400被整除)
            if ((i % 4 == 0 && i % 100 != 0) || (i % 400 == 0)) {
                days[2] = 29;//如果是润年:二月份为29天
            } else {
                days[2] = 28;
            }
            for (int j = 1; j <= 12; j++) {
                //月:j
                for (int k = 1; k <= days[j]; k++) {
                    //日:k
                    //计数:年份数位之和 是否等于 月份和天数的数位之和
                    if (sum(i) == sum(j) + sum(k)) {
                        cnt++;
                    }
                }//k
            }//j
        }//i
        //输出
        System.out.println(cnt);
    }

    /**
     * 计算任意一个整数的数位之和
     *
     * @param n 整数
     * @return 返回数位之和
     */
    public static int sum(int n) {
        int res = 0;//结果
        while (n != 0) {//原数为0时,跳出循环
            res += n % 10;//取个数数字累加
            n = n / 10;//原数除10
        }
        return res;
    }
}
相关推荐
xbgRS19 小时前
springboot的自动装配
java·spring boot
大明者省1 天前
WSL2 Ubuntu22.04 GPU训练环境配置指南
人工智能·算法·计算机视觉
嘻哈∠※1 天前
0061基于 SpringBoot 的投稿与稿件处理系统设计与实现
java·spring boot·后端
白狐_7981 天前
408数据结构第8章:排序②——性质对比秒杀、场景选择与外部排序
java·数据结构·算法
zander2581 天前
LeetCode 84:柱状图中的最大矩形——单调栈如何确定左右边界
java·数据结构·算法
码匠许师傅1 天前
【C++ 面试真题】聊聊 C++ 的拷贝构造与拷贝赋值
java·c++·面试
Shell运维手记1 天前
Linux 常用基础命令学习笔记
linux·运维·笔记·学习·算法·github
杨航 AI1 天前
O(n log n):线性对数原理拆解 这个是排序算法的黄金复杂度之一。
算法·排序算法
船厂电气自动化ai大模型1 天前
AI大模型与数学 第32课 函数凹凸性与二阶导数:拐点求解、凹凸区间计算(10道二阶导数计算题)
数据结构·人工智能·python·深度学习·算法
旖旎夜光1 天前
LeetCode 3:无重复字符的最长子串(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口