第十一届蓝桥杯大赛第二场省赛试题 CC++ 研究生组-回文日期

在这里插入图片描述

在这里插入图片描述

solution1(通过50%)

#include<stdio.h>
void f(int a){int t = a;while(a){printf("%d", a % 10);a /= 10;}if(t < 10) printf("0");
}
int isLeap(int n){if(n % 400 == 0 || (n % 4 == 0 && n % 100 != 0)) return 1;return 0;
}
int main(){int t, d, m, y, dp, mp, ab[12] = {01011010, 10100101, 11111111, 20200202, 21211212, 30300303, 40400404, 50500505, 60600606, 70700707, 80800808, 90900909};int rd[50] = {1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 30, 31, 32, 40, 41, 42, 50, 51, 52, 60, 61, 62, 70, 71, 72, 80, 81, 82, 90, 91, 92};int rm[12] = {1, 10, 11, 20, 21, 30, 40, 50, 70, 80, 90};scanf("%d", &t);d = t / 1000000;m = t / 10000 % 100;for(mp = 0; mp < 12; mp++){if(rm[mp] > m) {m = rm[mp];break;}}y = d * 100 + m;if(m == 20 && isLeap(y) && (d == 3 || d == 13)) m = 21;else if(m == 20 && !isLeap(y) && (d == 92 || d == 3 || d == 31)) m = 21;else if(mp == 12){m = 1;for(int i = 0; i < 50; i++){if(rd[i] > d){d = rd[i];break;}}}printf("%02d%02d", d, m);f(m); f(d);printf("\n");for(int i = 0; i < 50; i++){if(ab[i] > t){printf("%d\n", ab[i]);break;}}return 0;
}

solution2

给出的日期范围是108左右,再加上判断肯定超时,类似之前的思想先用某个限制条件缩小范围。无论是回文串还是满足ABABBABA的数字,共同特点都是需要保证回文,满足该条件的数据量会大大降低。进一步判断该回文数是否满足日期要求

  • 1<= 天数<=31
  • 1 <=月数<=12
  • 闰年的二月<=29天,平年的二月<=28天
  • 4,6,9,11月份<=30天
#include<stdio.h>
int isLeap(int y){if(y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) return 1;return 0;
}
int check(int y, int m, int d){if(d > 31 || d < 1) return 0;if(m > 12 || m < 1) return 0;if(m == 2 && isLeap(y) && d > 29) return 0;if(m == 2 && !isLeap(y) && d > 28) return 0;if(d > 30 && (m == 4 || m == 6 || m == 9 || m == 11)) return 0;return 1;
}
int main(){int t, flag = 1, over = 1;scanf("%d", &t);for(int i = t + 1; i <= 90900909 && over; i++){int a[8] = {0}, temp = i, k, num = 0;do{a[num++] = temp % 10;temp /= 10;}while(temp);for(k = 0; k < 4; k++){if(a[k] != a[7 - k]) break;}if(k == 4){if(check(i / 10000, i / 100 % 100, i % 100)){if(flag){printf("%d\n", i);flag = 0;}if(a[0] == a[2] && a[2] == a[5] && a[5] == a[7] && a[1] == a[3] && a[3] == a[4] && a[4] == a[6]){printf("%d", i);over = 0;}}}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/767672.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

语言模型transformers调用部分 (To be continue...

什么&#xff1f;&#xff01;&#xff01;&#xff01;原来自回归模型的model.generate不能用于训练&#xff01;&#xff01;&#xff1f;&#xff1f; 只能用法forward一次生成&#xff0c;但一次性只能得到一个tensor 就是在这里取最大值导致模型梯度断了&#xff0c;所以…

nextjs getServerSideProps 中 context 获取当前的路由

在 Next.js 中&#xff0c;getServerSideProps 函数允许您在服务器端获取数据并将其传递给页面组件。这个函数接收一个上下文对象作为参数&#xff0c;这个对象包含了页面的请求信息&#xff0c;其中也包括当前的路由信息。 context 对象包含一个 req 属性&#xff0c;它是一个…

抖音IP属地怎么更改

抖音是一个非常受欢迎的短视频平台&#xff0c;吸引了无数用户在上面分享自己的生活和才艺。然而&#xff0c;随着快手的火爆&#xff0c;一些用户开始担心自己的IP地址会被他人获取&#xff0c;引起个人隐私风险。那么&#xff0c;抖音用户又该如何更改到别的地方呢&#xff1…

父类子类构造方法调用示例

父类写无参构造&#xff0c;子类不写构造&#xff0c;实例化子类&#xff0c;会同时调用父类构造方法 public class Father {private String name;private int age;public Father() {System.out.println("父类无参构造");}} public class Son extends Father {priva…

私密个人相册 Android 藏起来你的照片和视频

珍藏每一刻 软件介绍版本号 1.0.0更新日期 2024-03-20 在数字时代&#xff0c;每个人都是自己故事的摄影师。私密个人相册应用&#xff0c;专为珍视隐私与回忆的你设计。我们提供一个安 全的空间&#xff0c;让你的每一张照片和每一个视频都得到妥善保护&#xff0c;同时也能…

手撕A*(效果不太好)

根据这篇博客基于C实现的A*算法&#xff08;链表和二叉堆实现&#xff09;_a*算法是不是必须用到链表?-CSDN博客修改了A*&#xff0c;用优先级队列和unordered_set&#xff0c;但是效果不太好&#xff0c;时间反而增加了&#xff0c;正在探索原因。 #include<vector> #…

通过dbeaver链接dm8数据库

一、环境说明 windows 11 vmware 17 ubuntu 22 tt:~$ lsb_release -a No LSB modules are available. Distributor ID: Ubuntu Description: Ubuntu 22.04.3 LTS Release: 22.04 Codename: jammytt:~$ docker info Client:Version: 24.0.5Context: d…

数列特征

试题 基础练习 数列特征 提交此题 评测记录 资源限制 内存限制&#xff1a;256.0MB C/C时间限制&#xff1a;1.0s Java时间限制&#xff1a;3.0s Python时间限制&#xff1a;5.0s 问题描述 给出n个数&#xff0c;找出这n个数的最大值&#xff0c;最小值&#xf…

taro常用的一些功能

1.打电话 Taro.makePhoneCall({phoneNumber:that.state.tell,success:function(){}}) 2.弹窗获取位置-->获取本人地理位置 // 弹窗 Taro.showModal({content: 即将前往设置&#xff0c;允许小程序获取您的位置信息,showCancel:false,success: function (res) {if (res.co…

C++之移动语义与智能指针

目录 移动语义 1、几个基本概念的理解 2、复制控制语义的函数 3、移动控制语义的函数 3.1、移动构造函数: 3.2、移动赋值函数 4.区别 5、std::move函数 6.代码演示: 资源管理与智能指针 一、C语言中的问题 二、C的解决办法(RAII技术)&#xff1a; 三、四种智能指针…

【软考】蠕虫病毒

目录 一、概念1.1 说明 二、示例2.1 震网2.2 熊猫烧香2.2 红色代码2.3 爱虫病毒 一、概念 1.1 说明 1.一段可以借助程序自行传播的程序或代码 二、示例 2.1 震网 1.Stuxnet 2.利用系统漏洞破坏工业基础设施&#xff0c;攻击工业控制系统 2.2 熊猫烧香 1.是一种经过多次变种…

2024年产品品牌化深度分析:消费者心理与品牌化、产品质量的权衡

随着市场竞争的加剧和消费者需求的多样化&#xff0c;产品品牌化已经成为企业不可或缺的战略选择。在2024年&#xff0c;当消费者面对众多商品时&#xff0c;品牌化与产品质量之间的权衡成为了消费者决策的重要因素。那么&#xff0c;在消费者心理中&#xff0c;品牌化重要还是…

cadence中run pspice运行仿真 光标搜索Search Command

cadence中run pspice运行仿真 光标搜索Search Command 在cadence进行波形分析时&#xff0c;如果可以随时找到对应的点分析十分方便。 也就是cadence中的光标搜索&#xff08;Search Command&#xff09;功能 但是需要输入正确形式才能使用 官方说明&#xff1a;PSpice User…

深入理解Java反射:原理、机制及应用场景解析

引言 Java反射是一项强大的技术&#xff0c;它允许程序在运行时获取类的信息并操作类或对象的属性、方法及构造方法。本文将深入探讨Java反射的原理、机制&#xff0c;并通过丰富的例子和应用场景来展示其重要性和灵活性。 反射的原理 Java反射的核心原理是通过java.lang.re…

【软件测试_黑白盒测试】白盒测试黑盒测试 区别

从政府工作报告探计算机行业发展 政府工作报告作为政府工作的全面总结和未来规划&#xff0c;不仅反映了国家整体的发展态势&#xff0c;也为各行各业提供了发展的指引和参考。随着信息技术的快速发展&#xff0c;计算机行业已经成为推动经济社会发展的重要引擎之一。因此&…

chatGPT中文在线版本(亲测可用

ChatGPT是一个先进的自然语言处理模型&#xff0c;由OpenAI开发。它通过深度学习技术训练而成&#xff0c;可以进行对话、回答问题等多种自然语言处理任务。对于学生、开发者、研究人员和任何对人工智能感兴趣的人来说&#xff0c;这是一个非常有用的工具。 最近找到一个国内可…

Linux 服务升级:Nginx 热升级 与 平滑回退

目录 一、实验 1.环境 2.Kali Linux 使用nmap扫描CentOS 3.Kali Linux 远程CentOS 4.Kali Linux 使用openvas 扫描 CentOS 5.Nginx 热升级 6.Nginx 平滑回退 二、问题 1.kill命令的信号有哪些 2.平滑升级与回退的信号 一、实验 1.环境 &#xff08;1&#xff09;主机…

鸿蒙网络开发学习:【ylong_http】

简介 ylong_http 构建了完整的 HTTP 能力&#xff0c;支持用户使用 HTTP 能力完成通信场景的需求。 ylong_http 使用 Rust 编写&#xff0c;为 OpenHarmony 的 Rust 能力构筑提供支持。 ylong_http 在 OpenHarmony 中的位置 ylong_http 向 OpenHarmony 系统服务层中的网络协…

Adaptive Object Detection with Dual Multi-Label Prediction

gradient reversal layer (GRL) 辅助信息 作者未提供代码

蓝桥杯需要掌握的几个案例(C/C++)

文章目录 蓝桥杯C/C组的重点主要包括以下几个方面&#xff1a;以下是一些在蓝桥杯C/C组比赛中可能会涉及到的重要案例类型&#xff1a;1. **排序算法案例**&#xff1a;2. **查找算法案例**&#xff1a;3. **数据结构案例**&#xff1a;4. **动态规划案例**&#xff1a;5. **图…