北邮OJ-87. 日期-13计院上机A

题目描述

请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。

计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和1901年不是闰年，而2000年和2004年是闰年。

输入格式

第一行有一个整数T (T≤100)，表示一共有T组数据需要你处理。

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

输出格式

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

输入样例

2

2013:4:12

112:4:12

输出样例

102

103

#include <iostream>
#include <cstdio>
#define isLeapYear(x) (x%4==0&&x%100!=0)||x%400==0
using namespace std;

int buf[10000][13][32];
int dayOfMonth[13][2]={
0,0,
31,31,//1
28,29,
31,31,
30,30,
31,31,
30,30,
31,31,//7
31,31,
30,30,
31,31,
30,30,
31,31
};//·ÇÈòÄê´æÔÚ[0]£¬ÈòÄê´æÔÚ[1]
struct Date{
int year;
int month;
int day;
void nextDay(){
day++;
if (day>dayOfMonth[month][isLeapYear(year)]){
day=1;
month++;
if (month>12){
month=1;
year++;
}
}
}
};

int abs(int x){
return x>0?x:-x;
}
int main (){
//initiate
Date dateTest;
dateTest.year=1;
dateTest.month=1;
dateTest.day=1;
int cnt=0;

int t,x,y,z;
//preprocess
while (dateTest.year<10000){
buf[dateTest.year][dateTest.month][dateTest.day]=cnt;
dateTest.nextDay();
cnt++;
}
//body
scanf("%d",&t);
while (t--){
scanf("%d:%d:%d",&x,&y,&z);
printf("%d\n",buf[x][y][z]-buf[x][1][1]+1);
}
return true;
}