star

用户名：lzstar

访问量：7022

签　名：

&amp;lt;img src=# onerror=alert(&amp;quot;xss&amp;quot;)&amp;gt;

等　　级
排　　名	2657
经　　验	2205
参赛次数	0
文章发表	23
年　　龄	0
在职情况	学生
学　　校	黄冈师范学院
专　　业

　　自我简介：

TA的其他文章

分类讨论解最少刷题数（java）
浏览：1183

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

枚举解回文日期（附带详细分析）

　　作者: star　　　　发表时间：2022-04-06 01:42:28 浏览：919　|　评论：1　

原题链接：蓝桥杯2020年第十一届省赛真题-回文日期

### 注意事项

枚举年份应该从哪一年开始？
它的问题是输入日期之后下一个回文日期和下一个ABABBABA型的回文日期
- 方案一（输入年份或输入年份后一年到10000）
也就是输入的日期不是回文日期且由该年组成的回文日期在该日期之后，则枚举从该年开始，否则直接从下一年开始
- 方案二（1000到10000年）
10000101 ≤ N ≤ 89991231，保证N 是一个合法日期的8位数表示。
我们可以直接从1000年开始枚举到10000年，判断该年是否大于输入的年份
**总结**
方案一少枚举一些，但多了判断
方案二多枚举一些，但好写
一般情况推荐方案二

### 解题思路

枚举所有可能的年份，之后根据年份生成与年份对称的回文数字，
比如2020生成回文数字20200202，判断该数字是否满足日期规范，比如月份不可能大于12，日期不可能大于该月的最大天数等，如果第一个符合，则是第一个回文日期，之后判断是否是ABABBABA型日期，最后求出两个答案

### 参考代码

**方案一枚举**

```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.StringTokenizer;

public class Main {
	static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stringTokenizer = new StringTokenizer("");

static String nextLine() throws IOException {
		return bufferedReader.readLine();
	}

static String next() throws IOException {
		while (!stringTokenizer.hasMoreTokens()) {
			stringTokenizer = new StringTokenizer(bufferedReader.readLine());
		}
		return stringTokenizer.nextToken();
	}

static int nextInt() throws NumberFormatException, IOException {
		return Integer.parseInt(next());
	}

final static int N = 10000;

public static void main(String[] args) throws NumberFormatException, IOException {
		int dateTemp = nextInt();
		int start = dateTemp / 10000 + 1;
		// 输入的日期不是回文日期且由该年组成的回文日期在该日期之后，则循环从该年开始，否则加一
		if (checkDa(dateTemp)) {
			start = start - 1;
		}
		// 第一个回文日期
		int ans1 = -1;
		// 第一个ABABBABA型回文日期
		int ans2 = -1;

for (int i = start; i  12 || month == 0) {
			return false;
		}
		int day = date % 100;
		// 检查日期是否合法
		if (day == 0 || (month != 2 && day > days[month])) {
			return false;
		}
		// t为2月的天数
		int t = ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) ? days[2] + 1 : days[2];
		if (day > t) {
			return false;
		}
		return true;
	}
}
```

**方案二枚举**

```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.StringTokenizer;

public class Main {
	static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stringTokenizer = new StringTokenizer("");

static String nextLine() throws IOException {
		return bufferedReader.readLine();
	}

static int nextInt() throws NumberFormatException, IOException {
		return Integer.parseInt(next());
	}
    
	final static int N = 10000;

public static void main(String[] args) throws NumberFormatException, IOException {
		int dateTemp = nextInt();
		// 第一个回文日期
		int ans1 = -1;
		// 第一个ABABBABA型回文日期
		int ans2 = -1;

for (int i = 1000; i < N; i++) {
			int t = i;
			int date = t;
			while (t != 0) {
				int k = t % 10;
				date = date * 10 + k;
				t /= 10;
			}

if (date>dateTemp&&check(date)) {
				if (ans1 == -1) {
					ans1 = date;
				}
				if (ans2 == -1 && checkAB(date)) {
					ans2 = date;
				}
				if (ans1 == -1 && ans2 == -1) {
					break;
				}
			}
		}
		System.out.println(ans1);
		System.out.println(ans2);

}

/**
	 * 检查回文日期是否是ABABBABA型
	 * 
	 * @param date
	 * @return
	 */
	private static boolean checkAB(int date) {
		// ABABBABA
		int a = date % 10;
		int b = date / 10 % 10;
		int ab[] = { a, b, a, b, b, a, b, a };
		for (int t = date, i = 0; t != 0; t /= 10, i++) {
			int k = t % 10;
			if (ab[i] != k) {
				return false;
			}
		}
		return true;
	}

// 检查date是否是日期格式
	private static boolean check(int date) {
		// TODO Auto-generated method stub
		int[] days = new int[13];
		days[1] = 31;
		days[2] = 28;
		days[3] = 31;
		days[4] = 30;
		days[5] = 31;
		days[6] = 30;
		days[7] = 31;
		days[8] = 31;
		days[9] = 30;
		days[10] = 31;
		days[11] = 30;
		days[12] = 31;
		// 1 3 5 7 8 10 12
		// 4 6 9 10 11
		// 28 闰年多一天29
		int year = date / 10000;
		int month = date / 100 % 100;
		// 检查月份是否合法
		if (month > 12 || month == 0) {
			return false;
		}
		int day = date % 100;
		// 检查日期是否合法
		if (day == 0 || (month != 2 && day > days[month])) {
			return false;
		}
		// t为2月的天数
		int t = ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) ? days[2] + 1 : days[2];
		if (day > t) {
			return false;
		}
		return true;
	}
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

star

可以当作一道模板题了（回文日期的枚举，确定ABABBABA型）

2022-04-06 01:49:07

star

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

点我有惊喜！你懂得！

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

枚举解回文日期（附带详细分析）

评论区

精彩推荐

Hello, world! （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

九宫重排（C++代码）

C语言训练-排序问题<1> （C语言代码）

简单的a+b （C语言代码）

WU-字符串比较（C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

剪刀石头布（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

star

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

点我有惊喜！你懂得！

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

枚举解回文日期（附带详细分析）

评论区

精彩推荐

Hello, world! （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

九宫重排 （C++代码）

C语言训练-排序问题<1> （C语言代码）

简单的a+b （C语言代码）

WU-字符串比较 （C++代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

剪刀石头布 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

　　评论区

九宫重排（C++代码）

WU-字符串比较（C++代码）

剪刀石头布（C语言代码）