统计起始日期之间有多少个2月29日

关注

原创最新推荐文章于 2026-07-17 16:25:40 发布 1.3k 阅读 AI 写同款· GEO 优化 ›

编程之美2015资格赛--题目1 : 2月29日描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年： 1. 年份能被4整除但不能被100整除 2. 年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为"month day, year"，表示一个日期。month为{"January", "February", 阅读详情

题目：统计起始日期之间有多少个2月29。


#include <iostream>
#include <string>

using namespace std;

class Date
{
private:
    int month;
    int day;
    int year;

    static int getMonthFromString(const string &s)
    {
        static const string months_str[12] = { "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December" };
        for (int i = 0; i < 12; ++i)
            if (!months_str[i].compare(s))
                return i + 1;

        return 0;
    }

    bool isNotAfter0229() const
    {
        if (month < 2) return true;
        if (month == 2 && day <= 29) return true;
        return false;
    }

    bool isNotBefore0229() const
    {
        if (month > 2) return true;
        if (month == 2 && day == 29) return true;
        return false;
    }

    bool isLeapYear() const
    {
        if (!(year % 400)) return true;
        if (!(year % 4) && (year % 100)) return true;
        return false;
    }

    bool isLeapYear(int y) const
    {
        if (!(y % 400)) return true;
        if (!(y % 4) && (y % 100)) return true;
        return false;
    }

public:
    Date(string m, int d, int y) : month(getMonthFromString(m)), day(d), year(y) {}

    int count0229tillDate(const Date &end_date)
    {
        int count = 0;
        if (end_date.year == year)
        {
            if (isLeapYear() && isNotAfter0229() && end_date.isNotBefore0229())
                ++count;
        }
        else
        {
            if (isLeapYear() && isNotAfter0229()) ++count;
            for (int i = year + 1; i < end_date.year; ++i)
                if (isLeapYear(i))
                    ++count;
            if (end_date.isLeapYear() && end_date.isNotBefore0229()) ++count;
        }

        return count;
    }
};

int main()
{
    int T = 0;
    cin >> T;
    for (int t = 1; t <= T; ++t)
    {
        string  start_month, end_month;
        char    comma;
        int     start_day, end_day;
        int     start_year, end_year;

        cin >> start_month >> start_day >> comma >> start_year;
        cin >> end_month >> end_day >> comma >> end_year;

        Date start_date(start_month, start_day, start_year);
        Date end_date(end_month, end_day, end_year);
        cout << "Case #" << t << ": " << start_date.count0229tillDate(end_date) << endl;
    }

    return 0;
}