nyoj 75-日期计算 (闰年与平年的判断)

75-日期计算

内存限制:64MB 时间限制:3000ms 特判: No
通过数:19 提交数:31 难度:1

题目描述:

如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。

输入描述:

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按题目要求格式输入的日期。

输出描述:

每组输入数据的输出占一行，输出判断出的天数n

样例输入:

复制

3
2000 4 5
2001 5 4
2010 10 24

样例输出:

96
124
297

分析：
　　1、要注意的是闰年leap year和平年common year的判断
　　2、闰年是366天，条件是（n%400 == 0 || (n%4 == 0 && n%100)）
　　3、平年是365天，出去闰年的就是平年

C/C++代码实现（AC）：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue>
#include <set>

using namespace std;
const int MAXN = 15;
const int leap_year[MAXN] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
const int common_year[MAXN] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool is_leap(int n)
{
    if ((n % 400) == 0) return true;
    if ((n % 4) == 0 && (n % 100)) return true;
    return false;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t --)
    {
        int y, m, d, cnt = 0;
        scanf("%d%d%d", &y, &m, &d);
        if(is_leap(y))
        {
            for (int i = 1; i < m; ++ i)
                cnt += leap_year[i];
            cnt += d;
        }
        else
        {
            for (int i = 1; i < m; ++ i)
                cnt += common_year[i];
            cnt += d;
        }
        printf("%d
", cnt);
    }
    return 0;
}