题目1070：今年的第几天？

题目描述：

输入年、月、日，计算该天是本年的第几天。

输入：

包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。

输出：

输入可能有多组测试数据，对于每一组测试数据，

输出一个整数，代表Input中的年、月、日对应本年的第几天。

样例输入：

1990 9 20
2000 5 1

样例输出：

263
122

#include <iostream>
#include <stdio.h>
using namespace std;
 
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
};
 
int buff[3001][13][32];
 
int isRunnian(int year){
    return year % 400 == 0 ? 1 : (year % 4 == 0 && year % 100 != 0) ? 1 : 0;
 
}
 
struct Date{
    int year;
    int month;
    int day;
    void nextDay(){
        day++;
        if(day > dayOfMonth[month][isRunnian(year)]){
            day = 1;
            month++;
        }
        if(month > 12){
            month = 1;
            year++;
        }
 
 
    }
};
 
int main()
{
    Date date;
    date.year = 1;
    date.month = 1;
    date.day = 1;
    int cnt = 1,tempYear=1;
    while(date.year < 3001){
       // cout << date.year<< " " << date.month << " " << date.day << endl;
        if(date.year != tempYear){
            //cout << tempYear << " " << cnt << endl;
            tempYear = date.year;
            cnt = 1;
        }
        buff[date.year][date.month][date.day] = cnt;
        date.nextDay();
        cnt++;
    }
    int y,m,d;
    while(scanf("%d%d%d",&y,&m,&d)!=EOF){
        printf("%d\n",buff[y][m][d]);
    }
    return 0;
}
 

做日期型的题目都有相似的策略，将每个日期对应的值，建立一棵hash树，并且没有结点重复，处理相对比较容易

下面代码就是建树过程：

 while(date.year < 3001){
       // cout << date.year<< " " << date.month << " " << date.day << endl;
        if(date.year != tempYear){
            //cout << tempYear << " " << cnt << endl;
            tempYear = date.year;
            cnt = 1;
        }
        buff[date.year][date.month][date.day] = cnt;
        date.nextDay();
        cnt++;
    }