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

时间限制 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

代码