编程之美2015资格赛 - 题目1 : 2月29日

最新推荐文章于 2020-08-26 15:22:52 发布

原创最新推荐文章于 2020-08-26 15:22:52 发布 · 807 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个计算两个指定日期间2月29日总数的算法。该算法考虑了不同年份间的闰年规则，并通过示例输入输出展示了如何正确处理各种情况。

时间限制:2000ms

单点时限:1000ms

内存限制:256MB

描述

给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。

只有闰年有2月29日，满足以下一个条件的年份为闰年：

1. 年份能被4整除但不能被100整除

2. 年份能被400整除

输入

第一行为一个整数T，表示数据组数。

之后每组数据包含两行。每一行格式为"month day, year"，表示一个日期。month为{"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November" , "December"}中的一个字符串。day与year为两个数字。

数据保证给定的日期合法且第一个日期早于或等于第二个日期。

输出

对于每组数据输出一行，形如"Case #X: Y"。X为数据组数，从1开始，Y为答案。

数据范围

1 ≤ T ≤ 550

小数据：

2000 ≤ year ≤ 3000

大数据：

2000 ≤ year ≤ 2×109

样例输入

4
January 12, 2012
March 19, 2012
August 12, 2899
August 12, 2901
August 12, 2000
August 12, 2005
February 29, 2004
February 29, 2012

样例输出

Case #1: 1
Case #2: 0
Case #3: 1
Case #4: 3

要注意是同一年的情况。

特别注意：long输入输出都要用%ld！否则。。。

#include <stdio.h>
#include <string.h>

int month2num(char *str)
{
    const char *month[12]={"January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November" , "December"};
    int i;
    for (i=0;i<12;i++)
    {
        if (strcmp(str,month[i])==0)
            {
                return i+1;
            }
    }
    return 0;
}

int isleapyear(long year)
{
    if (year%400==0)
        return 1;
    if (year%100!=0 && year%4==0)
        return 1;
    return 0;
}

int main()
{
    long syear,eyear,smonth,emonth,sday,eday,i;
    long ans,n,k;
    char tmp_month[20];
    scanf("<span style="color:#ff0000;">%ld</span>",&n);
    for (k=1;k<=n;k++)
    {
        memset(tmp_month,0,sizeof(tmp_month));
        scanf("%s <span style="color:#ff0000;">%ld, %ld</span>",tmp_month,&sday,&syear);
        smonth=month2num(tmp_month);
        memset(tmp_month,0,sizeof(tmp_month));
        scanf("%s <span style="color:#ff0000;">%ld, %ld</span>",tmp_month,&eday,&eyear);
        emonth=month2num(tmp_month);
        ans=0;
        if (syear==eyear)
            {
                if (isleapyear(syear)==0)
                    goto flag;
                if (emonth==1)
                    goto flag;
                if (emonth==2 && eday<29)
                    goto flag;
                if (smonth>2)
                    goto flag;
                ans++;
            }
        if (syear<eyear)
            {
                if (isleapyear(syear)==1)
                    if (smonth==1 || (smonth==2 && sday<=29) )
                        ans++;
                if (isleapyear(eyear)==1)
                    if (emonth>2 || (emonth==2 && eday==29) )
                        ans++;
            }
        if (syear+1<=eyear-1)
            for (i=syear+1;i<eyear;i++)
                if (isleapyear(i)==1)
                    ans++;
        flag:
        printf("Case #<span style="color:#ff0000;">%ld</span>: %ld\n",k, ans);
    }

    return 0;
}