今年的第几天？
时间限制：1s 空间限制：64M
题目描述
输入年、月、日，计算该天是本年的第几天。
输入描述:
包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。
输出描述:
输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。
示例输入
1990 9 20
2000 5 1
示例输出
263
122
来源
清华大学计算机研究生机试真题
分析
日期差值问题，预处理出所有日期与原点日期(0年1月1日)的差值，存到buf[year][month][day]中。再计算输入日期与当年1月1日的差值即可。
代码
#include <stdio.h>
#define ISYEAP(x) x % 100 != 0 && x % 4 == 0 || x % 400 == 0 ? 1 : 0
//定义宏，判断是否是闰年，方便计算每月天数
int dayOfMonth[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
};//预存每月天数
struct Date
{
int Year;
int Month;
int Day;
/* C++结构体中可以包含函数，C只能是函数指针 */
void nextDay(){
Day ++;
if(Day > dayOfMonth[Month][ISYEAP(Year)]){ //日数超过当月最大日数
Day = 1;
Month ++; //进入下一月
if(Month > 12){
Month = 1;
Year ++; //进入下一年
}
}
}
};
int buf[3002][13][32]; //保存预处理的天数，耗费大量内存，若在main函数中定义，可能会出现栈溢出，导致程序异常终止。
int Abs(int x){
return x < 0 ? -x : x;
}
int main(){
Date tmp;
int cnt = 0; //天数计数
tmp.Year = 0;
tmp.Month = 1;
tmp.Day = 1;
while(tmp.Year != 3002){
buf[tmp.Year][tmp.Month][tmp.Day] = cnt;
//保存数组下标相应日期与0年1月1日的天数差，如buf[2020][2][2]保存的是2020年2月2日与0年1月1日的天数差
tmp.nextDay();
cnt++;
}
int d, m, y;
while(scanf("%d %d %d", &y, &m, &d) != EOF)
{
printf("%d\n", Abs(buf[y][m][d] - buf[y][1][1]) + 1);
}
return 0;
}
