牛客网练习30

 链接: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行,每行输出当前数据的回文日期的个数

 水过,不是正确的,当遇到同一年时,出错!!

#include <bits/stdc++.h>
using namespace std;
 
int a[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
 
int main()
{
    int N;
    cin>>N;
    while(N--)
    {
        int sy, ey, sm, em, sd, ed;
        cin>>sy>>sm>>sd>>ey>>em>>ed;
        int ans = 0;
        for (int m = 1; m <= 12; m++) {
            for (int d = 1; d <= a[m]; d++) {
                int y = d%10*1000 + d/10*100 + m%10*10 + m/10;
                if (y >= sy && y <= ey) ans++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/haohaoxuexilmy/article/details/83683949