codeforces B. Calendar 解题报告

题目链接：http://codeforces.com/problemset/problem/304/B

题目意思：给出两个日期，需要算出这两个日期之间有多少日。

      细心模拟就可以了。特别要注意的是，两个日期是同一年的处理。我的解决方法是，算出小的那一个日期的天数离它所处月份还有多少天，大的日期的天数加上去，还有一部分是它们之间相隔的月数总天数。另外，为了方便处理，保证了第一个处理的日期是较小的。

    

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;

static char dd[2][13] = {
    {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},  
    {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
};

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

int day_of_year(int year, int month, int day)  // 算出该日期在该year年处于第几天
{
    for (int i = 1; i < month; i++)
        day += dd[jd_year(year)][i];
    return day;
}

int main()
{
    int y, m, d, y1, m1, d1, i, cnt;
    scanf("%d:%d:%d", &y, &m, &d);
    scanf("%d:%d:%d", &y1, &m1, &d1);
    if (y > y1 || (y == y1 && m > m1) || (y == y1 && m == m1 && d > d1))
    {
        swap(y, y1);
        swap(m, m1);
        swap(d, d1);
    }
    if (y == y1)
    {
        if (m != m1)
        {    
            cnt = dd[jd_year(y)][m]-d + d1;
            for (i = m+1; i < m1; i++)
                cnt += dd[jd_year(y)][i];
        }
        else
            cnt = d1 - d;
    }
    else
    {
        cnt = day_of_year(y, m, d);
        if (jd_year(y))
            cnt = 366 - cnt;
        else
            cnt = 365 - cnt;
        cnt += day_of_year(y1, m1, d1);
        for (i = y+1; i < y1; i++)
        {
            if (jd_year(i))
                cnt += 366;
            else
                cnt += 365;
        }
    }
    printf("%d
", cnt);
    return 0;
}