跳转链接
https://www.acwing.com/problem/content/1206/
题目描述
在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。 现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第 i 个数字和第 9−i 个数字（即从右向左数的第 i 个数字）是相同的。 例如：
- 对于 2016 年 11 月 19 日，用 8 位数字 20161119 表示，它不是回文的。
- 对于 2010 年 1 月 2 日，用 8 位数字 20100102 表示，它是回文的。
- 对于 2010 年 10 月 2 日，用 8 位数字 20101002 表示，它不是回文的。
输入格式 输入包括两行，每行包括一个 8 位数字。 第一行表示牛牛指定的起始日期 date1，第二行表示牛牛指定的终止日期 date2。 保证 date1 和 date2 都是真实存在的日期，且年份部分一定为 4 位数字，且首位数字不为 0。 保证 date1 一定不晚于 date2。 输出格式 输出共一行，包含一个整数，表示在 date1 和 date2 之间，有多少个日期是回文的。 数据范围 1≤N≤100
输入样例 20110101 20111231 输出样例 1
题解思路
提前定义一个日历数组days； 由于只有八位数，而且回文串左右对称，因此可以只枚举左半边，这样只需枚举 0∼9999总共一万个数(也可以直接从1000开始枚举) 然后判断：
- 整个八位数构成的日期是否合法；
- 是否在范围内
在判断日期是否合法时，需要对2月份进行特判，因为闰年的二月份有29天 可以定义一个leap来存在判断闰年的结果
代码
cpp
#include <bits/stdc++.h>
using namespace std;
int date1, date2;
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int date)
{
int year = date / 10000;
int month = date % 10000 / 100;
int day = date % 100;
if(month == 0 || month > 12 || day == 0) return false;
if(month != 2 && day > days[month]) return false;
int leap = year % 100 && year % 4 == 0 || year % 400 == 0; //判断闰年
if(month == 2 && day > leap + days[month]) return false; //很精妙的判断
return true;
}
int main()
{
cin >> date1 >> date2;
int res = 0;
for(int i = 0; i < 10000; i ++ )
{
int date = i, x = i;
for(int j = 0; j < 4; j ++ ) date = date * 10 + x % 10, x /= 10; //倒序拼接date的另一半，构成回文串
if(date1 <= date && date <= date2 && check(date)) res ++ ; //判断是否在范围内并且是否合法
}
cout << res;
return 0;
}
