九度算法第八題

題目:

輸入年、月、日,計算該天是本年的第幾天。
輸入描述:
包括三個整數年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。
輸出描述:
輸入可能有多組測試數據,對於每一組測試數據,
輸出一個整數,代表Input中的年、月、日對應本年的第幾天。
示例1
輸入
1990 9 20
2000 5 1
輸出
263
122
 

我的解法:

#include <stdio.h>
#define ISYEAP(x) (x % 4 == 0 && x % 100 != 0 || x % 400 == 0 ? 1 : 0)

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
 };
 
 struct Date
 {
 	int Day;
 	int Month;
 	int Year;
 	void nextDay()
 	{
 		Day++;
 		if(Day > dayOfMonth[Month][ISYEAP(Year)])
 		{
 			Day = 1;
 			Month++;
 			if(Month > 12)
 			{
 				Month = 1;
 				Year++;
			 }
		 }
	 }
 };
 
int buf[3001][13][32];
 
 int main()
 {
 	Date tmp;
 	tmp.Day = 1;
 	tmp.Month = 1;
 	tmp.Year = 0;
 	int cnt = 0;
 	while(tmp.Year != 3001)
 	{
 		buf[tmp.Year][tmp.Month][tmp.Day] = cnt;
 		cnt++;
 		tmp.nextDay();
	 }
	 int d, m, y;
	 while(scanf("%d%d%d", &y, &m, &d) != EOF)
	 {
	 	int days = buf[y][m][d] - buf[y][1][1] + 1;
	 	printf("%d\n", days);
	 }
 	return 0;
 }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章