请你计算出第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 <cstdio>
#include <iostream>
using namespace std;
int judge(int n)
{
if((n%4==0&&n%100!=0) || n%400==0 )
return 1;
return 0;
}
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int y,m,d;
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d:%d:%d",&y,&m,&d);
if(judge(y))
month[2] =29;
int sum=0;
for(int i=1; i < m; i++)
{
sum+=month[i];
}
sum+=d;
printf("%d\n",sum);
}
return 0;
}