我通过一段时间的真题练习后,发现日期类问题在蓝桥杯比赛中经常出现,所以整理了些日期类问题的解题模板和例题
目录
今天的星期数 w 和所过的天数 n,未来某一天的星期数 d。
1、每个月的天数
(记住4,6,9,11月是30天,2月是28天(闰年二月29,非闰年二月28),其他都是31天即可)
int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
2、判断闰年
闰年,能被400整除,能被4整除,不能被100整除。(四年一闰,百年不闰,四百再闰。)
bool is_leap(int date){
if(date%400==0||date%4==0&&date%100!=0) return true;
return false;
}
3、求某年某月有多少天
(注意当前年份是闰年时二月天数加一天)
int get_days(int year, int month) //求某年某月有多少天
{
if(month == 2) return months[month] + check(year);
return months[month];
}
4、当前日期是星期几
星期几是和这天是几号无关的,因为一周七天,每七天一轮回,该天是星期几取决于起始日期是星期几和该天离起始日期多少天。(注意:公元元年1月1日是星期一)
今天的星期数 w 和所过的天数 n,未来某一天的星期数 d。
公式: d=(w+n)%7
0为周日
1为周一
基姆拉尔森计算公式:
计算y年m月d日为周几(w)
if(m<=2) m+=12,y--;
w=(y+y/4+y/400-y/100+2*m+3*(m+1)/5+d)%7;w的值为0~6,
0为周一,6为周日
5、日期合法性模板
int months[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool check(int date)//判断日期合法性
{
int year = date / 10000; //年
int month = date % 10000 / 100; //月
int day = date % 100; //日
if(!month || month > 12 || !day ) return false;//如果月份大于12或者为零或者天数为零则该日期不合法
if(month != 2 && day > months[month]) return false;//在不是二月的情况下,该月实际天数大于该月最大天数,则该日期不合法
if(month == 2) //特判二月
{
if((year % 4 == 0&& year % 100 != 0) || (year % 400 == 0))//特判闰年
{
if(day > 29) return false;
}
else if( day > 28) return false;
}
return true;
}