题解 | #回文日期#
回文日期
https://ac.nowcoder.com/acm/problem/16438
题目意思：给定两个日期，分别是开始时间和结束时间，求在这期间的回文日期，也就是当前的日期体现出来就是回文串。
解题思路：因为这是一道枚举题，所以我们可以通过枚举所有的日期，从年开始套三个循环，每一次都判断是都是回文串。但是这样就是O(N^3)，非常的无必要。因为求得是回文串，所以我们可以通过枚举其中得一半来获得另外一半。于是可以通过从0101开始一直枚举到1231，因为是整数输入，另外一半也可以通过计算算出来，然后得到原数字，判断是否在这个区间，就可以了。刚开始用一个数组来存每个月得月数，因为0229反过来一定是润年，所以我们不需要去特定得判断。
刚开始写题解还有点生疏，不知道怎么下手。（主要还是自己太菜了😔😔😔😔😔
#include <algorithm>
#include <deque>//STL双端队列容器
#include <ios>//基本输入／输出支持
#include<iosfwd>//输入／输出系统使用的前置声明
#include <iostream>
#include <ostream>//基本输出流
#include <string.h>
#define endl "\n"
#define sss(a) scanf("%d",&a)
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define ull unsigned long long
#define itn int
#define ppp(a) printf("%lld\n",a)
#define cf cin >> t;while(t--){solve;}
#define pii pair<int,int>
#define sssc(a) scanf("%c",&a)
#define rep(i, a, b) for(int i=a;i<=b;i++)
#define per(i, a, b) for(int i=b;i>=a;i--)
#define mm(a, b) memset(a,b,sizeof(a))
#define debug cout << "debug" << endl;
using namespace std;
const int maxn = 1e6 + 10;
int a[100010];
int b[100010];
ll r, x, y;
int main() {
IOS;
int n, m;
cin >> n >> m;
int ans = 0;
int yue[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//每月得天数
for (int i = 1; i <= 12; i++) {
//debug
for (int j = 1; j <= yue[i]; j++) {
//计算另一半
int num = j % 10 * 1000 + j / 10 * 100 + i % 10 * 10 + i / 10;
//还原原数字
int sum = num * 10000 + i * 100 + j;
//cout << sum << endl;
if (sum >= n && sum <= m)
ans++;
}
}
cout << ans << endl;
return 0;
} 
腾讯一面2167人在聊