QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 256 MB Total points: 100

#15764. 回文日期

Statistics

如果一个日期写成 “YearMMDD” 的形式是一个回文数(即无论从左往右读还是从右往左读,其值都相同),则称该日期为回文日期

例如,日期 “January 1st, 1”(1年1月1日)是回文的,因为它可以写成 “10101”;“December 1st, 1021”(1021年12月1日)也是回文的,因为它可以写成 “10211201”。

给定一个日期,你需要找到(按时间顺序)下一个是回文日期的合法日期。为了本题的目的,一个日期被认为是合法的,当且仅当年份在 $1$ 到 $2147483647$ 之间,月份在 $1$ 到 $12$ 之间,天数至少为 $1$ 且满足:

  • 对于 $1, 3, 5, 7, 8, 10, 12$ 月——天数不超过 $31$
  • 对于 $4, 6, 9, 11$ 月——天数不超过 $30$
  • 对于 $2$ 月——天数不超过 $29$,且只有在闰年时才能为 $29$。

如果一个年份能被 $400$ 整除,或者能被 $4$ 整除但不能被 $100$ 整除,则该年被认为是“闰年”。

输入格式

输入文件每行包含一个日期:三个由字符 / 分隔的数字,依次表示日、月、年。例如,2011年7月4日可以写为 “04/07/2011”(或 4/07/2011,或 4/7/2011)。输入文件的最后一行是空行。

输出格式

输出文件应包含输入文件中每个日期对应的下一个合法回文日期,每行一个日期。输出文件中的日期格式为 DD/MM/Year——即分隔符为 /,年份的首位数字绝不能为 0,且日和月必须始终使用两位数表示(例如,用 01 代替 1,用 02 代替 2 等)。

保证所有输入日期都是合法的,且对于所有输入日期,都存在“下一个合法的回文日期”。

样例

输入样例 1

1/1/1
12/11/1
01/06/138048967

输出样例 1

01/02/1
11/12/1
31/08/138048984

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.