Gym 102770A AD 2020日期的遍历

题意：
给你一坨时间段，让你判断这段时间内的日期出现过几次“202”
比如2020年2月12号，换成串是”20200212“，很明显“202”是它的一个子串
分析：
对于这些时间段内的整年，我们依据年号判断该年一共出现多少次202（这里可以用前缀和数组优化一下，不过不优化好像也可以过）
对于一开始那一年，和结束那一年，我们分别遍历这两年中所有在时间段内的日期，进行判断，但要注意开始和结束可能是同一年。
然后，关键在于日期的遍历，难点在于遍历的起点和终点，因为可能不是从某月的一号开始，每个月的结束点也不同。具体做法见代码。
AC代码：

#include <cstdio>

using namespace std;

int t;
int a1, b1, c1, a2, b2, c2;//起始日期和结束日期
int k1, k2;
int n, y, x;//年月日
int ans;
int ar[10050];//存对应年号中全年出现几次202
int d[10050];//前缀和处理

int judge(int n)//闰年判断
{
    if((n % 4 == 0 && n % 100 != 0) || n % 400 == 0) return 1;
    return 0;
}

//据年号可分为3种
//第一种年号中出现202，第二种为出现202，但是xxx2型，第三种即除了前两种
int check(int n)
{
    if(n / 10 == 202 || n % 1000 == 202) return 1;
    if(n % 10 == 2) return 2;
    return 0;
}

int max_day(int n, int y)//n年y月有几天
{
    if(y == 1 || y == 3 || y == 5 || y == 7 || y == 8 || y == 10 || y == 12) return 31;
    if(y == 2) return 28 + judge(n);
    return 30;
}

bool judge_day(int n, int y, int x)//n年y月x日里有没有202
{
    if(n % 1000 == 202 || n / 10 == 202) return true;
    if(n % 10 == 2 && y == 2) return true;
    if(y % 10 == 2 && x == 2) return true;
    return false;
}

void dio()//预处理前缀和
{
    ar[2000] = 2;
    d[2000] = 2;
    for(int i = 2001; i <= 9999; ++i)
    {
        k1 = check(i);
        if(k1 == 1) ar[i] = 365 + judge(i);
        else if(k1 == 2) ar[i] = 29 + judge(i);
        else ar[i] = 2;
        d[i] = d[i - 1] + ar[i];
    }
}

int main()
{
    dio();
    scanf("%d", &t);
    while(t--)
    {
        ans = 0;
        scanf("%d%d%d%d%d%d", &a1, &b1, &c1, &a2, &b2, &c2);

        if(a1 < a2)
        {
            ans = d[a2 - 1] - d[a1];
            for(int i = b1; i <= 12; ++i)
            {
                x = max_day(a1, i);
                for(int j = 1; j <= x; ++j)
                {
                    if(i == b1 && j < c1) continue;//灵性的特判
                    if(judge_day(a1, i, j)) ++ans;
                }
            }

            for(int i = 1; i <= b2; ++i)
            {
                x = max_day(a2, i);
                for(int j = 1; j <= x; ++j)
                {
                    if(i == b2 && j > c2) continue;//灵性的特判
                    if(judge_day(a2, i, j)) ++ans;
                }
            }
        }
        else
        {
            for(int i = b1; i <= b2; ++i)
            {
                x = max_day(a1, i);
                for(int j = 1; j <= x; ++j)
                {
                    if(i == b1 && j < c1) continue;//灵性的特判
                    if(i == b2 && j > c2) continue;//梅开n度
                    if(judge_day(a1, i, j)) ++ans;
                }
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}