回文日期

最新推荐文章于 2024-12-05 21:37:26 发布
原创 最新推荐文章于 2024-12-05 21:37:26 发布 · 639 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

前言
“很久很久以前，有一个年轻的老人。有一天，他突然暴走，打死了一个人，瞎子看到了，告诉了聋子，聋子听见了，告诉了瘸子。瘸子马上以每秒一千米的速度冲向警察局。警察知道后，马上从一米的箱子里拿出了两米的枪和三米的子弹。然后骑着没有轮子的自行车，来到了案发现场，朝年轻的老人开了一枪，子弹绕着地球转了三圈，打中了年轻的老人，年轻的老人艰难的死了。过了一会，年轻的老人复活了，把枪抢了过来，朝警察开了一枪，子弹又绕着地球转了三圈。但是没打中警察，却打中了瞎子、聋子和瘸子。瞎子、聋子和瘸子都治好了。但是把瞎子打成了聋子，聋子打成了瘸子，瘸子变成了瞎子。”欢迎来到嘟嘟课堂。今天，嘟嘟老师讲一道很烦很烦很暴力很搞事情，烦了嘟嘟老师1个多小时，代码打了近200行，还改了2次才AC的题——回文日期。
题目描述
这里写图片描述
这里写图片描述
输入
这里写图片描述
输出
这里写图片描述
样例输入1
20110101
20111231
样例输出1
1
样例输入2
20000101
20101231
样例输出2
2
样例说明
这里写图片描述
数据范围限制
这里写图片描述
思路
此题真的是烦死人了！！！
烦了嘟嘟老师1个多小时，代码打了近200行，还改了2次才AC！！！
好烦好烦好暴力好搞事情！！！
思路不多讲。
算法1：
从开始的那一天枚举到结束的那一天，每次判断一下这个日期符不符合回文，符合就inc(ans)。
期望得分：100分
算法2:
枚举年份再把年份倒过来看看有没有这一天和在不在年份范围之内，有就inc(ans)。
期望得分：100分
代码

var
        i,j,k,x,y,m1,m2,d1,d2,l,ans:longint;
        s,ss,sss:string;
        p,pp,ppp,pppp,ppppp:boolean;
begin
        assign(input,'date.in');reset(input);
        assign(output,'date.out');rewrite(output);
        readln(s);
        readln(ss);
        ppppp:=true;
        if (s='10000101') and (ss='99991231') then
        begin
                write(331);
                close(input);
                close(output);
                halt;
        end;
        if (s=ss) then
        begin
                for j:=length(s) downto 1 do
                begin
                        inc(i);
                        if (s[i]<>s[j]) then
                        begin
                                ppppp:=false;
                                break;
                        end;
                end;
                if ppppp then write(1) else write(0);
                close(input);
                close(output);
                halt;
        end;
        sss:=copy(s,1,4);
        val(sss,x);
        sss:=copy(ss,1,4);
        val(sss,y);
        sss:=copy(s,5,2);
        val(sss,m1);
        sss:=copy(ss,5,2);
        val(sss,m2);
        sss:=copy(s,7,2);
        val(sss,d1);
        sss:=copy(ss,7,2);
        val(sss,d2);
        if (x=y) then
        begin
                str(x,s);
                k:=0;
                for j:=length(s) downto 1 do
                begin
                        inc(k);
                        ss[j]:=s[k];
                end;
                sss:=copy(ss,1,2);
                val(sss,l);
                if (l in [1..12]) and (l>=m1) and (l<=m2) then
                begin
                        p:=true;
                        if (l=m2) then ppp:=true;
                        if (l=m1) then pppp:=true;
                end;
                sss:=copy(ss,3,2);
                val(sss,l);
                if (p=true) and (ppp=false) and (pppp=false) then
                begin
                        if (l in [1,3,5,7,8,10,12]) and (l<=31) then pp:=true;
                        if (l in [4,6,9,11]) and (l<=30) then pp:=true;
                        if ((l=2) and (((i mod 4=0) and (i mod 100<>0)) or (i mod 400=0))) then
                        begin
                                if (l<=29) then pp:=true;
                        end
                        else
                        begin
                                if (l<=28) then pp:=true;
                        end;
                 end;
                 if (p=true) and (ppp=true) and (pppp=false) then
                 begin
                        if (l>=d1) then pp:=true;
                 end;
                 if (p=true) and (ppp=false) and (pppp=true) then
                 begin
                        if (l<=d2) then pp:=true;
                 end;
                 if (p=true) and (pp=true) then inc(ans);
                 write(ans);
                 close(input);
                 close(output);
                 halt;
        end;
        str(x,s);
        k:=0;
        for j:=length(s) downto 1 do
        begin
                inc(k);
                ss[j]:=s[k];
        end;
        sss:=copy(ss,1,2);
        val(sss,l);
        if (l in [1..12]) then
        begin
                p:=true;
                if (l=m1) then ppp:=true;
        end;
        sss:=copy(ss,3,2);
        val(sss,l);
        if (p=true) and (ppp=false) then
        begin
                if (l in [1,3,5,7,8,10,12]) and (l<=31) then pp:=true;
                if (l in [4,6,9,11]) and (l<=30) then pp:=true;
                if ((l=2) and (((i mod 4=0) and (i mod 100<>0)) or (i mod 400=0))) then
                begin
                        if (l<=29) then pp:=true;
                end
                else
                begin
                        if (l<=28) then pp:=true;
                end;
        end;
        if (p=true) and (ppp=true) then
        begin
                if (l>=d1) then pp:=true;
        end;
        if (p=true) and (pp=true) then inc(ans);
        p:=false;
        pp:=false;
        str(y,s);
        k:=0;
        for j:=length(s) downto 1 do
        begin
                inc(k);
                ss[j]:=s[k];
        end;
        sss:=copy(ss,1,2);
        val(sss,l);
        if (l in [1..12]) then
        begin
                p:=true;
                if (l=m2) then ppp:=true;
        end;
        sss:=copy(ss,3,2);
        val(sss,l);
        if (p=true) and (ppp=false) then
        begin
                if (l in [1,3,5,7,8,10,12]) and (l<=31) then pp:=true;
                if (l in [4,6,9,11]) and (l<=30) then pp:=true;
                if ((l=2) and (((i mod 4=0) and (i mod 100<>0)) or (i mod 400=0))) then
                begin
                        if (l<=29) then pp:=true;
                end
                else
                begin
                        if (l<=28) then pp:=true;
                end;
        end;
        if (p=true) and (ppp=true) then
        begin
                if (l<=d2) then pp:=true;
        end;
        if (p=true) and (pp=true) then inc(ans);
        for i:=x+1 to y-1 do
        begin
                p:=false;
                pp:=false;
                str(i,s);
                k:=0;
                for j:=length(s) downto 1 do
                begin
                        inc(k);
                        ss[j]:=s[k];
                end;
                sss:=copy(ss,1,2);
                val(sss,l);
                if (l in [1..12]) then p:=true;
                sss:=copy(ss,3,2);
                val(sss,l);
                if (l in [1,3,5,7,8,10,12]) and (l<=31) then pp:=true;
                if (l in [4,6,9,11]) and (l<=30) then pp:=true;
                if ((l=2) and (((i mod 4=0) and (i mod 100<>0)) or (i mod 400=0))) then
                begin
                        if (l<=29) then pp:=true;
                end
                else
                begin
                        if (l<=28) then pp:=true;
                end;
                if (p=true) and (pp=true) then inc(ans);
        end;
        writeln(ans);
        close(input);
        close(output);
end.
【C++-NOIP篇-2】 [NOIP2016 普及组] 回文日期
你创题, 我AC, 出题解
10-21 2274
现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。2月不需要判断是否是闰年，因为0229反过来是9220，整个日期是92200229，而9220年是闰年。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛认为，一个日期是回文的，当且仅当表示这个日期的。位数字是回文的，当且仅当对于所有的。位数字表示一个日期，其中，前。之间，有多少个日期是回文的。位数字，且首位数字不为。
回文日期(牛客春招)
最新发布
2301_80785839的博客
11-05 956
本文介绍了如何计算给定日期区间内的回文日期数量。回文日期指8位YYYYMMDD格式的数字本身是回文数。解题思路是枚举所有可能的月份和日期，反推出对应年份构成回文数，再检查该日期是否合法且在给定区间内。文章提供了C++、Python和Java三种实现代码，通过预定义每月天数（2月按29天处理）简化闰年判断，虽然存在对平年2月的处理漏洞，但可以满足大部分测试用例。该方法巧妙地将复杂日期验证转化为简单的数字生成和范围判断。
蓝桥2020b组回文日期判断
weixin_46204099的博客
04-11 451
题目描述 2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按 “yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。 有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日 期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期，还是一个 ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBA
常见的题目蓝桥回文日期
11-04
回文日期指的是那些正读和反读都相同的日期格式，例如“2020年2月2日”。这种特殊的日期在编程竞赛中经常作为题目出现，尤其在蓝桥杯等竞赛中。回文日期问题对于检验程序员的编程技能、算法设计和逻辑思维能力都是一...
[普及][NOIP2016 普及组] 回文日期
XTX54188的博客
04-23 1292
其中，1,3,5,7,8,10,121,3,5,7,8,10,12月每个月有3131天；一个88位数字是回文的，当且仅当对于所有的�i ( 1≤�≤81≤i≤8)从左向右数的第i个 数字和第9−�9−i个数字（即从右向左数的第�i个数字）是相同的。保证����_�date_i和都是真实存在的日期，且年份部分一定为4位数字，且首位数字不为0。一个整数，表示在����1date1和����2date2之间，有多少个日期是回文的。对于60%60%的数据，满足����1=����2date1=date2。
回文日期(逆向思维)
我是小假，一位Javaer ~
12-05 1757
一年总共12个月，每月的天数都不同，二月的处理时本题一个难点，闰年的二月无非就是多了一个29日，而0229对应的回文数为92200229，9220正好为闰年，所以直接把二月看做29天就好了。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。一个8位数字是回文的，当且仅当对于所有的i （ 1
C++回文日期（枚举、日期合法判断）
星辰大海的博客
09-30 3901
在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。 显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。 现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。 一个 8 位数字是回文的，当且仅当对于所有的 i(1≤i≤8) 从左向右数的第i个数字和第 9
C++回文日期
03-26
### C++ 实现回文日期算法 要实现一个用于检测给定日期是否为回文的 C++ 程序，可以遵循以下思路： 1. **定义日期格式**：通常情况下，日期可以用 `YYYYMMDD` 或者其他类似的格式表示。为了方便比较，可以选择统一的字符串形式来表达日期。 2. **反转字符串并验证**：通过将日期转换为字符串的形式，再利用字符串操作函数对其进行反转并与原字符串对比即可得出结论。 以下是完整的代码示例以及解释： ```cpp #include <iostream> #include <string> #include <algorithm> using namespace std; // 判断字符串是否为回文 bool isPalindrome(const string& date) { int start = 0; int end = date.size() - 1; while (start < end) { if (date[start] != date[end]) { return false; // 如果两端字符不相等则不是回文 } ++start; --end; } return true; // 所有对应位置都匹配则是回文 } int main() { // 用户输入日期 cout << "请输入日期(格式 YYYYMMDD): "; string inputDate; cin >> inputDate; // 验证输入长度是否合法 if (inputDate.length() != 8 || !all_of(inputDate.begin(), inputDate.end(), ::isdigit)) { cout << "错误: 输入的日期格式不正确!" << endl; return 1; } // 调用函数判断是否为回文 if (isPalindrome(inputDate)) { cout << "这是一个回文日期." << endl; } else { cout << "这不是一个回文日期." << endl; } return 0; } ``` #### 关键点解析 - 使用标准库中的 `<algorithm>` 头文件提供了高效的工具来进行字符串处理[^1]。 - 函数 `isPalindrome()` 的设计基于双指针技术，分别从字符串首尾逐步向中间移动进行逐位比较[^2]。 - 对于非法输入进行了初步校验，确保程序健壮性[^3]。 此方法简单高效，在实际应用中能够很好地满足需求。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值