编程之美2015资格赛 A.2月29日

最新推荐文章于 2024-03-07 17:59:21 发布

I-Hsin

最新推荐文章于 2024-03-07 17:59:21 发布

阅读量656

点赞数

文章标签： acm 编程之美数学

本文链接：https://blog.csdn.net/ihsin/article/details/45174801

版权

我也不知道为什么我这一题最后写了三百多行代码==

首先处理边界的两个年份，分别判断是否包含2月29日，注意如果第一个日期和第二个日期在同一年，则要避免将同一年的2月29日计算了两次，也要注意两个日期同年但第二个日期在2月29日之前的case。

接下来处理中间的日期即可。开始我以为闰年是每隔四年一次== 后来才发现是“四年一闰，百年不闰，四百年又闰”。所以先计算中间日期%4==0的年数（不需要排除%400！=0的case）n1，再计算中间日期%100==0的年数n2，再计算再计算中间日期%400==0的年数n3，最后的答案是n1-n2+n3。

#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<ctype.h>
#include<map>
#include<time.h>
#include<bitset>
#include<set>
#include<list>
using namespace std;
//BOP quali Pro1

int T;
long long ans;
class node
{
public:
    int mon;
    int day;
    long long year;
    bool ifleap;
public:
    node()
    {
        mon=0;
        day=0;
        year=0;
        ifleap=false;
    }
    node(int d,int m,long long y,bool flg)
    {
        day=d;
        mon=m;
        year=y;
        ifleap=flg;
    }
};
node data[2];
bool judge(long long year)
{
    if(year%4==0&&year%100!=0)
    {
        return true;
    }
    else if(year%400==0)
    {
        return true;
    }
    return false;
}
int convertmonth(char str[])
{
    int ret=0;
    if(strcmp(str,"January")==0)
    {
        ret=1;
    }
    if(strcmp(str,"February")==0)
    {
        ret=2;
    }
    if(strcmp(str,"March")==0)
    {
        ret=3;
    }
    if(strcmp(str,"April")==0)
    {
        ret=4;
    }
    if(strcmp(str,"May")==0)
    {
        ret=5;
    }
    if(strcmp(str,"June")==0)
    {
        ret=6;
    }
    if(strcmp(str,"July")==0)
    {
        ret=7;
    }
    if(strcmp(str,"August")==0)
    {
        ret=8;
    }
    if(strcmp(str,"September")==0)
    {
        ret=9;
    }
    if(strcmp(str,"October")==0)
    {
        ret=10;
    }
    if(strcmp(str,"November")==0)
    {
        ret=11;
    }
    if(strcmp(str,"December")==0)
    {
        ret=12;
    }
    return ret;
}
bool aft(node nd)
{
    if(nd.mon>2)
    {
        return true;
    }
    else if(nd.mon==2&&nd.day>=29)
    {
        return true;
    }
    return false;
}
bool bef(node nd)
{
    if(nd.mon<2)
    {
        return true;
    }
    else if(nd.mon==2&&nd.day<=29)
    {
        return true;
    }
    return false;
}
void solve()
{
    if(data[0].ifleap==true)
    {
        if(data[0].mon<2)
        {
            if(data[1].year==data[0].year)
            {
                if(aft(data[1]))
                {
                    ans++;
                }

            }
            else
            {
                ans++;
            }
        }
        else if(data[0].mon==2&&data[0].day<=29)
        {
            if(data[1].year==data[0].year)
            {
                if(aft(data[1]))
                {
                    ans++;
                }
            }
            else
            {
                ans++;
            }

        }
    }
    //cout<<"1: "<<ans<<endl;
    if(data[1].ifleap==true)
    {
        if(data[1].mon>2)
        {
            if(data[1].year!=data[0].year)
            {
                ans++;
            }

        }
        else if(data[1].mon==2&&data[1].day>=29)
        {
            if(data[1].year!=data[0].year)
            {
                ans++;
            }

        }
    }
    //cout<<"2: "<<ans<<endl;
    long long left=0;
    long long right=0;
    long long ye=data[0].year+1;
    //cout<<"ye: "<<ye<<endl;
    for(int i=0;i<400;i++)
    {
        //if(judge(ye)==true)
        if(ye%4==0)
        {
            left=ye;
            //cout<<"l: "<<ye<<endl;
            break;
        }
        ye++;
        //cout<<ye<<"jug: "<<judge(ye)<<endl;
    }
    ye=data[1].year-1;
    for(int i=0;i<400;i++)
    {
        //if(judge(ye)==true)
        if(ye%4==0)
        {
            //cout<<"r: "<<ye<<endl;
            right=ye;
            break;
        }
        ye--;
    }
    if(left<=right)
    {
        ans+=(right-left)/4+1;
    }
    //cout<<"3: "<<ans<<" "<<left<<" "<<right<<endl;
    left=(long long)(data[0].year/100+1)*100;
    if(data[1].year%100==0)
    {
        right=(long long)(data[1].year/100-1)*100;
    }
    else
    {
        right=(long long)(data[1].year/100)*100;
    }
    if(left>right) return;
    ans-=(right-left)/100+1;
    //cout<<"4: "<<ans<<" "<<left<<" "<<right<<endl;
    for(int i=0;i<4;i++)
    {
        if(judge(left)==true)
        {
            break;
        }
        left+=100;
    }
    for(int i=0;i<4;i++)
    {
        if(judge(right)==true)
        {
            break;
        }
        right-=100;
    }
    if(left<=right)
    {
        ans+=(right-left)/400+1;
    }
    //cout<<"5: "<<ans<<" "<<left<<" "<<right<<endl;
}
bool solvesmall()
{
    if(data[0].ifleap==true)
    {
        if(data[0].mon<2)
        {
           // cout<<aft(data[1])<<endl;
            if(data[1].year==data[0].year)
            {
                if(aft(data[1]))
                {
                    ans++;
                }

            }
            else
            {
                ans++;
            }
        }
        else if(data[0].mon==2&&data[0].day<=29)
        {
            if(data[1].year==data[0].year)
            {
                if(aft(data[1]))
                {
                    ans++;
                }
            }
            else
            {
                ans++;
            }

        }
    }
    //cout<<"1: "<<ans<<endl;
    if(data[1].ifleap==true)
    {
        if(data[1].mon>2)
        {
            if(data[1].year!=data[0].year)
            {
                ans++;
            }

        }
        else if(data[1].mon==2&&data[1].day>=29)
        {
            if(data[1].year!=data[0].year)
            {
                ans++;
            }

        }
       // cout<<data[1].mon<<" "<<data[1].day<<endl;
    }
    //cout<<"2: "<<ans<<endl;
    int left=data[0].year+1;
    int right=data[1].year-1;
    for(int i=left;i<=right;i++)
    {
        if(judge(i))
        {
            ans++;
        }
    }
}
int main()
{
    //freopen("input.txt","r",stdin);
    //freopen("D-small-practice.in","r",stdin);
    //freopen("out1.txt","w",stdout);
    scanf("%d",&T);
    for(int ca=1;ca<=T;ca++)
    {
        char s[20];
        int d;
        long long y;
        ans=0;
        scanf("%s %d,%lld",&s,&d,&y);
        data[0]=node(d,convertmonth(s),y,false);
        if(judge(y))
        {
            data[0].ifleap=true;
        }
        scanf("%s %d,%lld",&s,&d,&y);
        data[1]=node(d,convertmonth(s),y,false);
        if(judge(y))
        {
            data[1].ifleap=true;
        }
        solve();
        printf("Case #%d: %lld\n",ca,ans);
       // ans=0;
       // solvesmall();
        //printf("Case #%d: %d\n",ca,ans);
    }
    return 0;
}