本文主要是介绍北邮OJ-87. 日期-13计院上机A,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
请你计算出第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 <iostream>
#include <cstdio>
#define isLeapYear(x) (x%4==0&&x%100!=0)||x%400==0
using namespace std;int buf[10000][13][32];
int dayOfMonth[13][2]={
0,0,
31,31,//1
28,29,
31,31,
30,30,
31,31,
30,30,
31,31,//7
31,31,
30,30,
31,31,
30,30,
31,31
};//·ÇÈòÄê´æÔÚ[0]£¬ÈòÄê´æÔÚ[1]
struct Date{int year;int month;int day;void nextDay(){day++;if (day>dayOfMonth[month][isLeapYear(year)]){day=1;month++;if (month>12){month=1;year++;} }}
};int abs(int x){return x>0?x:-x;
}
int main (){//initiateDate dateTest;dateTest.year=1;dateTest.month=1;dateTest.day=1;int cnt=0;int t,x,y,z; //preprocess while (dateTest.year<10000){buf[dateTest.year][dateTest.month][dateTest.day]=cnt;dateTest.nextDay();cnt++;} //bodyscanf("%d",&t);while (t--){scanf("%d:%d:%d",&x,&y,&z);printf("%d\n",buf[x][y][z]-buf[x][1][1]+1);}return true;
}
这篇关于北邮OJ-87. 日期-13计院上机A的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!