ACM: 日期差值

一、题目大意

二、解题思路

定义结构体计算，详细见代码。注意

• 闰年定义。
• 定义m2d时要补一个{0,0}.
• scanf("%4d%2d%2d"，&a, &b, &c)的含义

三、代码

#include<iostream>
#include<stdio.h>
using namespace std;

int is_prime_year(int y)
{
    if((y % 100 != 0 && y % 4 == 0) || y % 400 == 0)
        return 1;
    return 0;
}
int abs(int x)
{
    if(x < 0)
        return -x;
    return x;
}
int m2d[13][2] = {
{0, 0},
{31,31},
{28,29},
{31,31},
{30,30},
{31,31},
{30,30},
{31,31},
{31,31},
{30,30},
{31,31},
{30,30},
{31,31}
};

int d[3000][13][32];
struct Node
{
    int y,m,d;
    void next()
    {
        d++;
        if(d > m2d[m][is_prime_year(y)])
        {
            d = 1;
            m++;
            if(m > 12)
            {
                m = 1;
                y++;
            }
        }
    }
}a, b, o;
int main()
{
    scanf("%4d%2d%2d", &a.y, &a.m, &a.d);
    scanf("%4d%2d%2d", &b.y, &b.m, &b.d);

    int cnt = 0;
    o.y = 1980;o.m=1;o.d=1;
    while(o.y<3000)
    {
        o.next();
        cnt++;
        d[o.y][o.m][o.d] = cnt;
    }

    cout << abs(d[b.y][b.m][b.d] - d[a.y][a.m][a.d]) + 1 << endl;
    return 0;
}