牛客网 大吉大利（模拟）

【题目】

B-大吉大利

题目描述

 

 

给出一个出生日期，比如：1999-09-09，
问：从出生那一天开始起，到今天2018-04-21为止（包括出生日期和今天），有多少天，年月日都不包含数字4？

 

输入描述:

第一行输入一个整数T（表示样例个数）
接下来T组样例
每个样例一行，包含一个字符串“yyyy-mm-dd”（1990<=yyyy<=2018）
题目保证测试数据的正确性

输出描述:

输出题意要求的天数

示例1

输入

1
1999-09-09

输出

5020

 

【题解】

打个表，判断个闰年

其实之前小组训练赛的时候做过类似的题目是队友怼出来的没及时补hhh

How Many Nines

【代码】

#include<bits/stdc++.h>
using namespace std;
int shu[]={0,28,25,28,0,28,27,28,28,27,28,27,28};
int f(int y)
{
    if(y%400==0||(y%4==0&&y%100!=0))
        return 1;
    return 0;
}
int cnt(int y,int m,int d)
{
    int ans=0,i;
    if(f(y))
        shu[2]=26;
    else
        shu[2]=25;
    for(i=d;i<=shu[m]+3;i++)
        if(i%10!=4)
           ans++;
    return ans;
}
int main()
{
    int y,m,d,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d-%d-%d",&y,&m,&d);
        int i,ans=cnt(y,m,d);
        if(y<2018)
        {
            for(i=m+1;i<=12;i++)
                ans+=shu[i];
            for(i=y+1;i<2018;i++)
            {
                if(i%10!=4)
                {
                    if(f(i))
                      ans+=303;
                    else
                      ans+=302;
                }
            }
            ans+=81;
        }
        else
        {
            for(i=m+1;i<4;i++)
                ans+=shu[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}