蓝桥杯-回文日期[Java]

这篇具有很好参考价值的文章主要介绍了蓝桥杯-回文日期[Java]。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录:

学习目标:

学习内容:

学习时间:

题目:

题目描述:

输入描述:

输出描述:

输入输出样例:

示例 1:

运行限制:

题解:

思路:


学习目标:

  • 刷蓝桥杯题库日记

学习内容:

  • 编号498
  • 题目回文日期
  • 难度困难

学习时间:

  • 2023/11/4 17:00

题目:

题目描述:

2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。

给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述:

输入包含一个八位整数N,表示日期。

对于所有评测用例,10000101 ≤ N ≤ 89991231 ,保证N是一个合法日期的 8 位数表示。

输出描述:

输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。

输入输出样例:

示例 1:

输入:

20200202

输出:文章来源地址https://www.toymoban.com/news/detail-743216.html

20211202
21211212

运行限制:

  • 最大运行时间:1s
  • 最大运行内存: 256M

题解:

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

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int start = scan.nextInt();
        int year = start / 10000;
        int goal = start % 10000;
        int nextyear = initnextyear(year,goal);
        int nextgoalyear = initnextgoalyear(year,goal);
        scan.close();
        System.out.println(nextyear);
        System.out.println(nextgoalyear);
    }

    public static int initnextyear(int year,int goal) {
        for(int i = year;i < 10000;i++){
            int m = reverse(i % 100);
            int d = reverse(i / 100);
            if(m > 12 || d > 31 || (!IsLeapYear(year) && d > 28 && m == 2) || (IsLeapYear(year) && d > 29 && m == 2) || m < 1 || d < 1)
                continue;
            else if((m*100+d > goal && i == year) || i > year)
                return i*10000 + m*100 + d;
            else 
                continue;
        }
        return -1;
    }

    public static int initnextgoalyear(int year,int goal) {
        for(int i = year;i < 10000;i++){
            int m = reverse(i % 100);
            int d = reverse(i / 100);
            if(m != d)
                continue;
            else if(m > 12 || d > 31 || (!IsLeapYear(year) && d > 28 && m == 2) || (IsLeapYear(year) && d > 29 && m == 2) || m < 1 || d < 1)
                continue;
            else if((m*100+d > goal && i == year) || i > year)
                return i*10000 + m*100 + d;
            else 
                continue;
        }
        return -1;
    }

    public static int reverse(int num) {
        int a = num / 10;
        int b = num % 10;
        return b*10 + a;
    }

    public static boolean IsLeapYear(int year) {
        if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
            return true;
        else 
            return false;
    }
}

思路:

  • 有一个坑点,这个数的最大范围应该是99999999,而不是89991231。89991231为输入 可以得到90011009和90900909 只是说输入最大为89991231,没说输出最大为89991231。不然测试6会被卡住
  • 感觉自己写麻烦了,是因为自己最开始审错题了悲(,开始以为只要输入年份然后输出两个回文日期,后来才发现是输入一个日期。所以就缝缝补补了一下开头的start和goal。
  • 回归正题,主要思路还是判断日期的可行性。月份仅有1-12,日期仅有1-31,所以不在范围内的日期统统pass掉。
  • 考虑一下闰年,闰年的定义:整百年要被400整除,非整百年被4整除。闰年2月是29天,非闰年28天。
  • reverse函数用来针对年份进行反转得到月份和日期的。写这么麻烦就是因为最开始对题目的审题不仔细。
  • 用for循环找到正确的年份,即i循环到的值为年份。m和d对应的就是月份和日期。
  • 用输入值的年份作为i的起始点,如果i和year相等,用日期和goal进行比较大小,如果小于等于则continue,反之可直接返回。如果i大于year,则可直接返回。

到了这里,关于蓝桥杯-回文日期[Java]的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 蓝桥杯刷题第二十五天

    题目描述 你有一张某海域 NxN 像素的照片,\\\".\\\"表示海洋、\\\"#\\\"表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中\\\"上下左右\\\"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛

    2023年04月09日
    浏览(39)
  • 蓝桥杯刷题第二十三天

    题目描述 小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。 小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。 这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小

    2023年04月22日
    浏览(49)
  • 蓝桥杯刷题014——求阶乘(二分法)

    蓝桥杯2022省赛题目 问题描述 满足 N ! 的末尾恰好有  K 个 0 的最小的 N 是多少? 如果这样的 N 不存在输出 −1 。 输入格式 一个整数 K 。 输出格式 一个整数代表答案。 样例输入 样例输出 评测用例规模与约定 对于 30% 的数据, 1≤K≤10^6. 对于 100% 的数据, 1≤K≤10^

    2023年04月12日
    浏览(35)
  • 蓝桥杯刷题015——最少刷题数(二分法+前缀和)

    问题描述 小蓝老师教的编程课有  N 名学生 , 编号依次是 1…N  。 第 i 号学生这学期刷题的数量是 Ai​  。 对于每一名学生, 请你计算他 至少 还要再刷多少道题 , 才能使得 全班刷题比他多的学生数不超过刷题比他少的学生数。 输入格式 第一行包含一个正整数 N 。 第二

    2023年04月14日
    浏览(44)
  • 蓝桥杯刷题冲刺 | 倒计时6天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾 题目 链接: 4941. 凑数 - AcWing题库 初始时,n=0。 每一轮操作都要依次完成两个步骤: 第一步,任选一个 非负 整数 a,将 n 增加 a,这一步所需付出的代价为 a。 第二

    2023年04月08日
    浏览(43)
  • 蓝桥杯刷题冲刺 | 倒计时3天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾 题目 链接: 790. 数的三次方根 - AcWing题库 给定一个浮点数 n,求它的三次方根。 输入格式 共一行,包含一个浮点数 n。 输出格式 共一行,包含一个浮点数,表示问

    2023年04月09日
    浏览(76)
  • 蓝桥杯刷题冲刺 | 倒计时2天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾马上就要蓝桥杯了,最后的这几天尤为重要,不可懈怠哦🐾 题目 链接: 854. Floyd求最短路 - AcWing题库 给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定 k 个询问,每个询问包含两个整数

    2023年04月10日
    浏览(44)
  • 蓝桥杯刷题冲刺 | 倒计时1天

    作者:指针不指南吗 专栏:蓝桥杯倒计时冲刺 🐾蓝桥杯加油,大家一定可以🐾 我是菜菜,最近容易我犯的错误总结 + 一些tips 各位蓝桥杯加油加油 当输入输出数据不超过 1e6 时, scanf printf 和 cin cout 是没有差距的; 超过这个数据范围时,就是用 scanf printf 多次调式,自己手

    2023年04月09日
    浏览(36)
  • 蓝桥杯刷题016——最大子矩阵(尺取法+单调队列)

    题目来源:最大子矩阵 - 蓝桥云课 (lanqiao.cn) 问题描述 小明有一个大小为 N×M 的矩阵, 可以理解为一个 N 行 M 列的二维数组。 我们定义一个矩阵 m 的 稳定度 f(m)  为 f(m)=max(m)−min(m) , 其中 max(m) 表示矩阵 m 中的最大值, min(m) 表示矩阵 m 中的最小值。 现在小明想要从

    2023年04月16日
    浏览(33)
  • 【蓝桥杯刷题冲刺辅导】掌握递归·DFS解题套路,这一文足以?

    大家好,我是安然无虞。 目录 一、刷题前和铁汁们唠一唠 1.刷题前须知 2.刷题时套路 1套路 2背下列常用数 ​ 3投机取巧:根据数据范围确定算法 ​ 4珍惜每分每秒 · 直接复制粘贴  5输入输出函数的使用 二、刷题强化 例一:递归实现指数型枚举 例二:递归实现排列型枚举

    2023年04月10日
    浏览(43)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包