题目来源:https://cn.vjudge.net/problem/ZOJ-3950
【题意】找从某年某月某天到某年某月某天的日期里有多少个9。
【思路】
模拟。
【代码】
#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const int INF=0x3f3f3f3f;
int st[10000][15][33];
int en[10000][15][33];
int mon[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool isLeap(int y)
{
if(y%400 == 0 || (y%4==0 && y%100 != 0))
return true;
return false;
}
void init()
{
int cnt = 0;
for(int y=2000;y<=9999;y++)
{
int m = 1, d = 1, tmp = y, cnty = 0;
while(tmp)
cnty += tmp%10==9?1:0, tmp/=10;
while(true)
{
st[y][m][d] = cnt;
cnt += cnty + (m==9?1:0) + (d%10==9?1:0);
en[y][m][d] = cnt;
d++;
if(m==12 && d == 32) break;
if(isLeap(y) && m==2 && d==29) continue;
if(d > mon[m]) m++, d = 1;
}
}
}
int main()
{
init();
int T, sy, sm, sd, ey, em, ed;
scanf("%d",&T);
while(T--)
{
scanf("%d %d %d %d %d %d", &sy, &sm, &sd, &ey, &em, &ed);
printf("%d\n", en[ey][em][ed] - st[sy][sm][sd]);
}
}