题解 2571: 蓝桥杯2020年第十一届省赛真题-回文日期

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

cpp简单易懂_超直观的解题思路-回文日期

不能一天一天枚举,否则会超时;转换一下思路,不必判断这一天是不是回文数,而是给出前四位数去构造后四位数从而得到回文数;这样就从一天一天枚举变成一年一年枚举,时间复杂度就降低了很多;构造好回文数后只需要判断这个八位数符不符合日期的规定。注意事项:参考代码:#include#inclu

蓝桥杯2020年第十一届省赛真题-回文日期( 回文生成法)

思路:1:按年份枚举就可以,不用一天一天枚举(因为是按照前四个数字回文的)。2:构造出回文判断是否满足年月日的形式,得到result1和result2易错点:1:构造出回文以后需要先判断是否满足年月日的形式!!!```cpp#include#includeusingnamespacestd;intn;

2571: 蓝桥杯2020年第十一届省赛真题-回文日期 (C++)

解题思路:先构造回文日期与ABABBABA形日期,再判断日期是否合法如何构造回文日期:假设输入的日期为n取n的前四位为x,即x=n/10000将x反转后接在x的后面就构造了一个回文日期,即x*10000+reverse(x)然后判断这个回文日期是否合法,