蓝桥杯日期类问题复习总结

我通过一段时间的真题练习后,发现日期类问题在蓝桥杯比赛中经常出现,所以整理了些日期类问题的解题模板和例题

目录

1、每个月的天数

2、判断闰年

3、求某年某月有多少天

4、当前日期是星期几

今天的星期数 w 和所过的天数 n,未来某一天的星期数 d。

基姆拉尔森计算公式:

5、日期合法性模板

注意:写完代码后用小数据测试一遍,以防错误



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;
}

注意:写完代码后用小数据测试一遍,以防错误

你可能感兴趣的:(蓝桥杯,算法,蓝桥杯,算法)