考研机试：数学问题之日期类问题

时间限制 1000ms 内存限制 65536KB

题目描述

计算第X年Y月Z日是第Z年的第几天。1月1日是第一天，1月2日是第二天，以此类推。计算时注意闰年的影响，对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能除以400是闰年，否则不是闰年，如1900和1901不是闰年，而2000和2004是闰年。

输入格式

第一行有一个整数T（T <= 100)，表示一共有T组数据需要处理
接下来一共有T行，每行是如下格式的字符串：X:Y:Z，表示需要计算第X年Y月Z日是第Z年的第几天。其中X是一个大于0，小于2100的整数。保证字符串的格式都是合法的，字符串所表示的日期也都是存在的。

输出格式

对于每组数据，有一个整数输出表示所求得的结果。

输入样例

2
2013:4:12
112:4:12

输出样例

102
103

题目分析

对于该题目有两个基本的问题：
1、判断是否是闰年
2、每个月有几天（除了二月，其余各月都是一样的）
然后对于以上问题继续分析
闰年判断： year % 100 != 0 && year % 4 == 0 || year % 400 == 0
预处理： 建一个数组记录（平年）每个月累计有多少天，若是闰年只需要在二月之后的月上加1。
int days[12] = {0,31,59,90,120,151,181,212,243,273,304,334};
格式化输入： 题目中要求为格式化输入，则优先考虑scanf

代码

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

bool isLeapYear(int year){//判断是否是闰年
    if(year % 100 == 0){//整百年
        if(year % 400 == 0){
            return true;
        }
        else{
            return false;
        }
    }
    else{//非整百年
        if(year % 4 == 0){
            return true;
        }
        else{
            return false;
        }
    }
}

int days[12] = {0,31,59,90,120,151,181,212,243,273,304,334};//平年

int main(){
    int T,y,m,d;
    cin >> T;
    while(T--){
        scanf("%d:%d:%d", &y, &m, &d);//格式化输入

        if(isLeapYear(y) && m>2){//闰年且月份大于2月
            cout << days[m-1] + d +1 << endl; //已经计算好的数组中的值+日（在该月中的第几天）+1（因为闰年）
        }
        else{//不是闰年或者闰年的1、2月
            cout << days[m-1] + d << endl; //已经计算好的数组中的值+日（在该月中的第几天）
        }
    }
    return 0;
}

运行结果