备战蓝桥杯与csp—日期问题处理
备战蓝桥杯与csp — 日期问题处理
α. 闰年判定
1、能被4整除，但不能被100整除
2、能被400整除
bool isLeepYear(int year){
// 闰年返回true
return (!(year % 400) || (!(year % 4) && (year % 100)));
} //能被4整除而不能被100整除，能被四百整除
β. 日期推算
有时候我们遇到从某一天算起过了n天的年月日的问题，我们可以模拟一下日期的推演，在模拟的时候我们需要注意一下几点
当日期到达12月32日的时候，年数加一，日期变为一月一日
1，3，5，7，8，10月份时，如果到了32日，月份需要加一，日变为一
4，6，9，11 月份时，如果到了31日，月份需要加一，日变为一
2月份时，当年为闰年：如果到了30日，月份需要加一，日变为一
2月份时，当年为平年：如果到了29日，月份需要加一，日变为一
#include γ. 某年某月有多少天
int days[13] = {
0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //平年时每个月有多少天
bool isLeepYear(int year){
return ((year % 400 == 0) || ((year % 4 == 0) && (year % 100 != 0)));
} //能被4整除而不能被100整除，能被四百整除
int daysOfMonth(int year, int month){
if(isLeepYear(year) && month == 2) return 29; // 闰年的二月
return days[month];
}
δ. 某月某周某一天几号
int days[13] = {
0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //平年时每个月有多少天
bool isLeepYear(int year){
return ((year % 400 == 0) || ((year % 4 == 0) && (year % 100 != 0)));
} //能被4整除而不能被100整除，能被四百整除
int daysOfMonth(int year, int month){
if(isLeepYear(year) && month == 2) return 29;
return days[month];
}
int WeekOfDate(int y, int m, int d, int week = 2) {
//根据1850年1月1日是周二，返回y年m月d日是周几
// 遍历整年
for (int i = 1850; i < y; ++i) {
//检查1850年到y年经历的年份
int temp = isLeepYear(i) ? 366 : 365;
week = (week + temp) % 7; //更新week
}
// 遍历整月
for (int i = 1; i < m; ++i) //检查1月到m月的月份
week = (week + daysOfMonth(y, i)) % 7; //求出该月有几天，并更新week
return (week + d - 1) % 7;
}
ε. 判断y年m月第b个星期c是几号
首先我们根据上面的结论得出y年m月1日为周几，再根据日推算
int days[13] = {
0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //平年时每个月有多少天
bool isLeepYear(int year){
return ((year % 400 == 0) || ((year % 4 == 0) && (year % 100 != 0)));
} //能被4整除而不能被100整除，能被四百整除
int daysOfMonth(int year, int month){
if(isLeepYear(year) && month == 2) return 29;
return days[month];
}
int WeekOfDate(int y, int m, int d, int week = 2) {
//根据1850年1月1日是周二，返回y年m月d日是周几
// 遍历整年
for (int i = 1850; i < y; ++i) {
//检查1850年到y年经历的年份
int temp = isLeepYear(i) ? 366 : 365;
week = (week + temp) % 7; //更新week
}
// 遍历整月
for (int i = 1; i < m; ++i) //检查1月到m月的月份
week = (week + daysOfMonth(y, i)) % 7; //求出该月有几天，并更新week
return (week + d - 1) % 7;
}
int DayOfDate(int y, int m, int b, int c) {
int week = WeekOfDate(y, m, 1); //确定y年m月1日是周几
return 1 + (c + 7 - week) % 7 + 7 * (b - 1);
}
ζ. 判断日期是否合法
判断日期是否合法只需要记住以下几点（代码很好实现，就补贴出来啦，大家可以自己写一下）
月份只有1-12这12个正整数
1、3、5、7、8、10、12月份（0<=d && d<=31）
4、6、9、11月份 （0<=d && d<=30）
闰年时 2月份 （0<=d && d<=29）
平年时 2月份 （0<=d && d<=28）
年月日均为整数