nyoj_75 日期计算

日期计算

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 1

描述

如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每行的输入数据都是一个按题目要求格式输入的日期。

输出

每组输入数据的输出占一行，输出判断出的天数n

样例输入

3
2000 4 5
2001 5 4
2010 10 24

样例输出

96
124
297

分析：

打2个表，一个每月的天数表map（2月预设28天）；另一个记录除去该月天数，之前的天数之和dp；

则对于输入的每个日期如果月份≤2，则直接读表dp再加上本月的天数。

否则判断闰年平年，如果闰年则天数+1，否则照常。

代码：

#include<cstdio>
int map[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int dp[13]={0};
void fun()
{
	for(int i=2;i<=12;i++)
		dp[i]=dp[i-1]+map[i-1];
}
int run(int n)
{
	if(n%4==0&&n%100||n%400==0)
		return 1;
	return 0;
}
int main()
{
	int T;
	scanf("%d",&T);
	fun();
	while(T--)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		if(b<=2)
			printf("%d\n",dp[b]+c);
		else
			printf("%d\n",dp[b]+c+run(a));
	}
	return 0;
}