行业知识
日期问题---算法精讲
2026-11-16 12:23:31
来源:互联网转载
前言
今天讲讲���期问题,所谓日期问题,在蓝桥杯中出现众多,但是解法比较固定。
一般有判断日期合法性,判断是否闰年,判断日期的特殊形式(回文或abababab型等)
目录
例题
题2
题三
总结
先枚举日期,再根据题意判断,而不是先模拟题意进行构造日期
判断日期合法性(月份判断,日判读,闰年判断等)
从一个八位数中一次取出年月日
例题
回文日期
题目的本意是在给定date1与date2之间找出所有的回文日期的个数
对于一个回文日期
对于此题,我们有两种思路
①是构造回文日期,判断日期合法性,再计算符合范围的回文日期的个数。
②是先从全部枚举日期,构造回文日期,再判断日期的合法性与找出符合条件日期。
这里判断日期的合法性指,月份必须要在12月内,
日必须要在对应月份合理的天数,在此还需要判断是否是闰年。
显然思路①明显比较困难, 构造回文日期比较难,所以我们采取思路2
所以大致思路如下:
枚举日期时候,我们只需枚举年份(从1000到9999)(即前四位)
通过年份构造回文日期时,有以下思路
for(int i=1000;i
上一篇:做网站买个服务器放哪里?
下一篇:新手辅助该怎么打造服务器?