BUPT OJ87 日期

题目描述

请你计算出第 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

先进行预处理, 另外判断闰年情况

/*
USER_ID: test#birdstorm
PROBLEM: 87
SUBMISSION_TIME: 2014-02-26 00:27:14
*/
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define For(i,m,n) for(i=m;i<n;i++)
#define ForX(i,m,n,x) for(i=(m);i<(n);i+=(x))
#define MAXN 100005
 
int data[13][32], month[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
 
void pre()
{
    int i, j, k=1;
    For(i,1,14){
        For(j,1,month[i]+1)
            data[i][j]=k++;
    }
}
 
main()
{
    int n, i, j, x, y, z;
    pre();
    scanf("%d",&n);
    while(n--){
        scanf("%d:%d:%d",&x,&y,&z);
        j=(y>2)&&!(x%4==0&&x%100||x%400==0);
        printf("%d\n",data[y][z]-j);
    }
    return 0;
}