暴力枚举,一开始想的太复杂了。要考虑闰年的情况。0229
链接: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位
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int T,t1,t2,t3,n,m,p,i,j;
cin >> T;
while(T--)
{
int ans=0;
scanf("%d-%d-%d",&t1,&t2,&t3);
n=t1*10000+t2*100+t3;
scanf("%d-%d-%d",&t1,&t2,&t3);
m=t1*10000+t2*100+t3;
for(i=1;i<=12;i++){
for(j=1;j<=day[i];j++){
int c=(j%10)*1000+(j/10)*100+(i%10)*10+(i/10);
p=c*10000+i*100+j;
if(p<n||p>m) continue;
ans++;
}
}
if(n<=92200229 && 92200229<=m ) ans++;
cout << ans << endl;
}
return 0;
}