sincerit 回文日期(枚举法)

链接：https://ac.nowcoder.com/acm/contest/216/A
来源：牛客网

题目描述
众所周知，小K是nowcoder的暴政苟管理，所以小K很擅长踢树，虽然本题与踢树无关
小K喜欢将日期排列成yyyy-mm-dd的形式（位数不足添零补齐）的形式，虽然这与小K只会做回文字符串这道水题无关，但小K觉得日期组成的回文串也是挺可爱的。作为一个凉心出题人，小K决定给你一个可爱的问题：给你两个日期，求这两个日期的闭区间内有多少个回文的日期（输入可能包含多组数据）
输入描述:
第一行包含一个整数T，表示有T组数据

接下来T行，每行两个“yyyy-mm-dd"形式的日期
输出描述:
输出共T行，每行输出当前数据的回文日期的个数
示例1
输入
复制
1
1926-08-16
2333-12-21
输出
复制
36
备注:
对于100%的数据，1 ≤ ? ≤ 10，且日期的形式一定是 YYYY-MM-DD，且输 入日期一定合法，保证答案的年份不会超过4位

枚举月和日对应的回文年份，看其回文组成的八位数是否在x和y内
不用特判某一年是否为闰年，为什么呢？
某年是否为闰年只会影响 2 月的天数，2月最多有 29 天，其对应的回文年份为 9220，但9220是闰年。这就不可能出现枚举的有29号，而回文的年份不存在29号的情况

#include <stdio.h>
#include <cstring>
int month[15] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 
int main() {
  int a, b, c, t;
  scanf("%d", &t);
  while (t--) {
    int x, y; // 做日期的区间 
    scanf("%d-%d-%d", &a, &b, &c); // 年月日，注意有些题目是年日月 
    x = a * 10000 + b * 100 + c;
    scanf("%d-%d-%d", &a, &b, &c);
    int ans = 0;
    y = a * 10000 + b * 100 + c;
    for (int i = 1; i <= 12; i++) {
      for (int j = 1; j <= month[i]; j++) {
        // 由月日得到回文串的年份 但是日要放前面因为日反过来对应回文串的年 
        int year = (j % 10) * 1000 + (j / 10) * 100 + i%10*10 + i/10; // 而且月日的两位数要反过来写 
        int res =  year * 10000 + i * 100 + j; // 由年份和月日的到整个回文串 
        if (res >= x && res <= y) ans++;
      }
    }
    printf("%d\n", ans);
  }
  return 0;
}