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 = ;
 const int leap_year[MAXN] = {, , , , , , , , , , , , };
 const int common_year[MAXN] = {, , , , , , , , , , , , };

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

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