公元2020

##2020 年是当前年份，是从公历的星期三开始的闰年、共同纪元 （CE） 和纪元 （AD） 指定的 2020 年、第 20 个千年的第 3 年、20 世纪的第 21 年和 1 年代十年的第 2020 年。2020年被世界卫生组织指定为护士和助产士年。联合国宣布2020年为国际植物健康年。2020年被国际声学委员会指定为国际声音年。因为2020年发生了许多令人难忘的事情，所以现在有人提议将所有带有“202”子字符串的日期指定为减灾日。我们以 YYYYMMDD 格式表示日期（例如，21110202），那么如果 202 是此日期的子字符串，则这一天是减灾日。

请编写一个程序来计算在两者之间的所有日期中有多少天的减灾天数 Y1M1D1和Y2M2D2（两者也都包括）请注意，您应该考虑闰年。闰年是可以除以 400 或可以除以 4 但不能除以 100 的年份。闰年二月的天数的天数是29，而不是正常情况的28。

输入：
输入包含多个事例。输入的第一行包含一个正整数T(1<=T<=1e5).
每行事例中的第一行也是唯一一行，包含6个整数 y1,m1,d1,y2,m2和d2 ，如上面的问题陈述中所述。
可以保证日期在20000101到99991231之间，并且两个日期都有效。

输出：
对于每种情况，打印一行整数。

输入样例：
3
2111 02 01 2111 02 03
2202 01 01 2202 12 31
2000 01 01 9999 12 31

输出样例：
1
365
44294

注意：
在第一个样本案例中，21110202是唯一的减灾日。

在第二个示例案例中，202 是 2202 的子字符串，因此 2202 年的每一天都是减灾日！

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int ye1,m1,d1,ye2,m2,d2;
int a[10000][13][35];
int is_day(int i,int j)    //判断该月有多少天
{
    if(j==2)
    {
        if((i%4==0&&i%100!=0)||(i%400==0))
        {
            return 29;
        }
        else return 28;
    }
    else if(j==1||j==3||j==5||j==7||j==8||j==10||j==12) return 31;
    else return 30;
}
bool is_tot(int s)    //判断该串数字是否含有“202”
{
    while(s)
    {
        if(s%1000==202) return true;
        s/=10;
    }
    return false;
}
signed main()
{
    ios;     //加上，要不然超时
    int sum=0;
    for(int i=2000;i<10000;i++)           //进行预处理
    for(int j=1;j<=12;j++)
    for(int k=1;k<=is_day(i,j);k++)
    {
        int s=i*10000+j*100+k;
        if(is_tot(s)) sum++;
        a[i][j][k]=sum;
    }
    int t;
    cin>>t;
    while(t--)
    {
        cin>>ye1>>m1>>d1>>ye2>>m2>>d2;
        if(is_tot(ye1*10000+m1*100+d1))  cout<<a[ye2][m2][d2]-a[ye1][m1][d1]+1<<endl;
        else cout<<a[ye2][m2][d2]-a[ye1][m1][d1]<<endl;
    }
    return 0;
}