蓝桥杯算法题之 《回文日期》

已于 2022-01-20 13:14:37 修改
阅读量521 收藏
点赞数
文章标签： 蓝桥杯 算法 职场和发展
于 2022-01-19 19:52:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51735114/article/details/122588075
版权

蓝桥杯算法题之 《回文日期》（涉及文章内容侵权问题本人必究！请勿随意使用！）

1. 题目

在这里插入图片描述
在这里插入图片描述

折腾了一下午才Pass…我还是太菜了！

在这里插入图片描述

真不敢相信这是简单题 😦

2. 代码如下：欢迎大佬一起探讨并指正 😃

package bluebridgecup;
import java.util.*;

//题目描述
//2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
//
//有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
//
//也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。
//
//给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
//
//输入描述
//输入包含一个八位整数 NN，表示日期。
//
//对于所有评测用例，10000101 \leq N \leq 8999123110000101≤N≤89991231，保证 NN 是一个合法日期的 8 位数表示。
//
//输出描述
//输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。
//test:
//	input: 20200202
//	output:
//		20211202
//		21211212

//	input: 89991231
//	output:
//		90011009
//		90900909

//	input: 19861110
//	output:
//		20011002 
//		20200202
public class findSpecialDate {
// 1:无需package
// 2: 类名必须Main, 不可修改

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		//在此输入您的代码...
		String s = scan.next();
		findNextYear(s);
		scan.close();
    }

    public static void findNextYear(String s){
      // 防止越界
      if(s.length() < 8)return;
      if(s.length() > 8)return;

      int date = Integer.parseInt(s);
      boolean flag1 = false, flag2 = false; // 用于互斥输出两个目标日期
      for (int i = date + 1; i < 99991231; ++i) {
        String ss = String.valueOf(i);
            if (!flag1 && ishuiwen(ss)) {
            	if (checkDate(ss)) {
                	System.out.println(i);
                	flag1 = true;
                	if (isSpecialhuiwen(ss, true)) {
                		System.out.println(i);
                		flag2 = true;
                	}
            	}
            }else if(flag1) {
            	if (ishuiwen(ss)) {
            		if (checkDate(ss)) {
                    	if (isSpecialhuiwen(ss, true)) {
                    		System.out.println(i);
                    		flag2 = true;
                    	}
            		}
            	}
            }
            if (flag1 && flag2)break;
      }
    }
    
    // '检查年份是否为回文型'
    public static boolean ishuiwen(String s) {
      int begin = 0, end = s.length() - 1;
      while(begin < end) {
        if (s.charAt(begin) == s.charAt(end)) {
          begin++;
          end--;
        }else {
          return false;
        }
      }
      return true;
    }

    // '检查年份是否为ABABBABA型'
    public static boolean isSpecialhuiwen(String s, boolean b) {
      if(b)return (s.charAt(0) == s.charAt(2) && s.charAt(1) == s.charAt(3));
    	return false;
    }

    // '检查年份是否为闰年'
    public static boolean isRoundYear(int year){
      if (year % 4 == 0 && year % 100 != 0)return true;
      if (year % 400 == 0)return true;
      return false;
    }

    // '检查日期是否正确'
    public static boolean checkDate(String s){
      // 防止越界
      if(s.length() < 8)return false;
      if(s.length() > 8)return false;

      Map<Integer, Integer> date = new HashMap<>(){
        {
          put(1, 31);put(2, 29);put(3, 31);put(4, 30);put(5, 31);put(6, 30);
          put(7, 31);put(8, 31);put(9, 30);put(10, 31);put(11, 30);put(12, 31);
        }
      };
      // optimization '优化，使其更快收敛正确日期'
      int day = Integer.parseInt(s.substring(6, 8));
      if (day == 0 || day > 31)return false;
      int month = Integer.parseInt(s.substring(4, 6));
      if (month ==0 || month > 12)return false;
      int year = Integer.parseInt(s.substring(0, 4));
      if (year > 9999)return false;
      if (isRoundYear(year)) {
        if (1 <= month && month <= 12 && 1 <= day && day <= date.get(month))return true;
      } else {
        if (month == 2) {
          if (1 <= day && day <= date.get(2) - 1)return true;
        } else if(1 <= month && month <= 12 && 1 <= day && day <= date.get(month)) return true;
      }
      return false;
    }
}

在蓝桥杯官网使用如下代码(换个类名)——

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

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		//在此输入您的代码...
		String s = scan.next();
		findNextYear(s);
		scan.close();
    }

    public static void findNextYear(String s){
      // 防止越界
      if(s.length() < 8)return;
      if(s.length() > 8)return;

      int date = Integer.parseInt(s);
      boolean flag1 = false, flag2 = false; // 用于互斥输出两个目标日期
      for (int i = date + 1; i < 99991231; ++i) {
        String ss = String.valueOf(i);
            if (!flag1 && ishuiwen(ss)) {
            	if (checkDate(ss)) {
                	System.out.println(i);
                	flag1 = true;
                	if (isSpecialhuiwen(ss, true)) {
                		System.out.println(i);
                		flag2 = true;
                	}
            	}
            }else if(flag1) {
            	if (ishuiwen(ss)) {
            		if (checkDate(ss)) {
                    	if (isSpecialhuiwen(ss, true)) {
                    		System.out.println(i);
                    		flag2 = true;
                    	}
            		}
            	}
            }
            if (flag1 && flag2)break;
      }
    }
    
    // '检查年份是否为回文型'
    public static boolean ishuiwen(String s) {
      int begin = 0, end = s.length() - 1;
      while(begin < end) {
        if (s.charAt(begin) == s.charAt(end)) {
          begin++;
          end--;
        }else {
          return false;
        }
      }
      return true;
    }

    // '检查年份是否为ABABBABA型'
    public static boolean isSpecialhuiwen(String s, boolean b) {
      if(b)return (s.charAt(0) == s.charAt(2) && s.charAt(1) == s.charAt(3));
    	return false;
    }

    // '检查年份是否为闰年'
    public static boolean isRoundYear(int year){
      if (year % 4 == 0 && year % 100 != 0)return true;
      if (year % 400 == 0)return true;
      return false;
    }

    // '检查日期是否正确'
    public static boolean checkDate(String s){
      // 防止越界
      if(s.length() < 8)return false;
      if(s.length() > 8)return false;

      Map<Integer, Integer> date = new HashMap<>(){
        {
          put(1, 31);put(2, 29);put(3, 31);put(4, 30);put(5, 31);put(6, 30);
          put(7, 31);put(8, 31);put(9, 30);put(10, 31);put(11, 30);put(12, 31);
        }
      };
      // optimization '优化，使其更快收敛正确日期'
      int day = Integer.parseInt(s.substring(6, 8));
      if (day == 0 || day > 31)return false;
      int month = Integer.parseInt(s.substring(4, 6));
      if (month ==0 || month > 12)return false;
      int year = Integer.parseInt(s.substring(0, 4));
      if (year > 9999)return false;
      if (isRoundYear(year)) {
        if (1 <= month && month <= 12 && 1 <= day && day <= date.get(month))return true;
      } else {
        if (month == 2) {
          if (1 <= day && day <= date.get(2) - 1)return true;
        } else if(1 <= month && month <= 12 && 1 <= day && day <= date.get(month)) return true;
      }
      return false;
    }
}

过程曲折，但是从头开始分析问题调试代码到最后成功PASS还是很有收获的，很爽的。（文章涉及本人版权问题，随意引用等侵权问题必究！）

弱弱地吐槽一下，从LeetCode到BlueBridgeCup，真得很不习惯！！！个人感觉后者在用户体验上没有前者做得好，奈何需要参加这类比赛！大佬们请勿介意，哈哈！😃
Red#Cat
关注
【蓝桥杯基础题】2020年省赛填空题—回文日期
子夜的个人博客
01-07 1996
蓝桥杯回文日期。2020年省赛蓝桥杯回文日期
c语言求解蓝桥杯真题回文日期
m0_62901588的博客
02-21 1082
先看原题： 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。 也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。.
回文日期
加菲猫的博客
03-08 500
测试网站https://www.luogu.com.cn/problem/P2010 #include<iostream> using namespace std; int fun(int a) { int num=0; while(a!=0) { int b=a%10; a=a/10; num=num*10+b; } return num; } i...
蓝桥云.回文日期
qq_52271593的博客
07-16 929
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。 有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。 也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同
C语言回文日期
Uno0308的博客
12-04 1859
计算年份在1000≤year≤3000间，年月日构成回文数的个数 例：20211202为回文数 #include <stdio.h> int main() { int year, day, y, ymd; int month; int h; /*用于标识判断结果：为0时不构成回文日期，不为0时，构成回文日期*/ int count = 0;/*计算回文日期个数*/ for (year = 1000; year < 3000; year++) {/*年份在1000≤ye
洛谷：回文日期（P8716）C语言
weixin_73060900的博客
11-21 960
洛谷回文日期详解C语言版
蓝桥杯真题练习-回文日期
linghuanhuayu的博客
03-16 756
蓝桥杯真题练习- ## x 题目概述 x 思路 x x
蓝桥杯试题 历届真题 回文日期【第十一届】【省赛】【B组】
m0_51664084的博客
03-24 638
蓝桥杯试题 历届真题 回文日期【第十一届】【省赛】【B组】​ #include using namespace std; int main(){ int n, i, day1, day, x, month, flag=0; cin>>n; x=n/10000;//代表年份 //cout
蓝桥杯C/C++试题 历届真题 回文日期【第十一届】【省赛】【B组】
weixin_57204218的博客
02-16 521
纯小白，第一次写对一道算法题,纪念一下~ #include<stdio.h> int main() { //读入输入的日期赋给indata int indata; scanf("%d", &indata); //定义原始输入的日期各个部分并赋值 int year, month, day; day = indata % 100; month = indata / 100 % 100; year = indata / 10000; //定义倒序后的日期的各个部分
《C语言及程序设计》实践参考——回文日
weixin_34191845的博客
04-18 262
返回：贺老师课程教学链接项目要求 【项目6-回文日】很有趣的一个题目：2011年11月02日是一个回文日：2011 1102，在2011级同学做这道题时我们刚刚度过这一天！请列出本世纪还有多少个回文日（假如我们能活到百岁，你和我的……）。注意：一年只有12个月。[参考解答] 当年份确定后，如2015年，就看20155102能否构成一个合法的...
C++回文日期（枚举、日期合法判断）
星辰大海的博客
09-30 3542
在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。 现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第i个数字和第 9
蓝桥杯_回文日期（C语言解法）
qq_60682673的博客
09-08 863
后序使用if语句在条件中调用此函数，同时，特别注意该函数的返回值，若返回值为1，表示该日期是合法的，接着判断其是否为回文型的日期和ABABBABA型的日期；分别定义整型变量y、m、d及整型数组a[13],该数组的下标从1~12，用来分别存放对应月份的天数，变量y、m、d分别表示从输入的N后开始的日期中提取的年、月、日；通过计算方式得到y、m、d相对应的值，进一步判断得到的y、m、d是否在合法日期对于年月日的规定范围内，这一步判断可以通过编写一个函数来实现；1、输入一个八位整数N的格式为yyyymmdd型。
HNUCM-OJ T1953 C语言 回文日期串
一个专注于客户端开发的技术er，不定期更新Android，Flutter，HormonyOS等方向的使用心得和感悟
03-09 482
标题HNUCM-OJ T1001 C语言 回文日期串 注：如有错误和缺陷，欢迎批评指正 题目描述 回文日期串是指一个由年（由四个字符组成）、月（由两个字符组成）、日（由两个字符组成）组成的八位字符串，同时它又是一个回文串。 一个合法的回文日期串需要保证逆序后其年、月、日也必须是合法的。 例如：20011002和20200202是合法的回文日期串，而20088002和20000002则不是合法的回文日期串。 请输入一个起始日期和一个结束日期，统计两个日期之间（包括起始日期和结束日期）有多少个合法的回文日期串？
回文日期【第十一届】【省赛】【B组】C语言实现
weixin_52242569的博客
04-08 337
回文日期【第十一届】【省赛】【B组】 属于是暴力枚举，硬座，好在题目给的数字并不大，算法很简单，一看就会。 下面请看代码部分。 C语言实现过程如下： #include<stdio.h> #include<stdlib.h> #include<math.h> int main(int argc, char *argv[]) { int a[10],num,temp; int i,j; scanf("%d",&num); int fl
Python --datetime模块
qq_25500415的博客
08-29 507
datetime是python的内置模块， 直接导入即可使用。
python模块 - datetime模块
最新发布
hinewcc的博客
08-26 571
记录 python 中 datetime模块的常用使用方法
Python datetime模块
惊鸿的博客
03-06 719
一、datetime模块介绍 （一）包含以下类 类名 功能说明 date 日期对象，常用的属性有year（年），month（月），day（日） time 时间对象 datetime 时间日期对象常用的属性有hour（时），minute（fen），秒（second），microsecond（微秒） datetime_CAPI 时间日期对象C语言接口 datetimedelta 时间间隔，即两个时间点之间的长度 t...
python datetime模块
不积跬步无以至千里
08-26 1000
以下内容总结自官网：https://docs.python.org/3/library/datetime.html?highlight=datetime#timedelta-objects datetime模块是python的时间模块。 包含以下几个class： 1）date 2）time 3）datetime 4）timedelta 5）tzinfo 6）timezone ...
蓝桥杯 算法训练 回文数质数
05-11
题目描述 回文数即是一个正读和反读都相同的数。例如：121、22、12321都是回文数。现在我们需要你来判断一个数是否是回文数。 同时，如果一个正整数只能被1和它本身整除，那么这个数就是质数，否则称为合数。现在我们需要你来判断一个数是否是质数。 输入格式 共2行。 第1行是一个正整数n，表示需要判断的数，1 <= n <= 10^9。 第2行是n个用空格隔开的数字a1,a2,...,an，表示需要判断的n个数。保证每个数都是不超过10^9的正整数。 输出格式 共n行。 对于每个输入的数，需要输出两行，第一行表示该数是否为回文数，输出yes或no；第二行表示该数是否为质数，输出yes或no，注意输出两行之间有一个空行。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值