蓝桥杯：日期问题（我的绝望题）

🎁个人主页：我们的五年

🔍系列专栏：每日一练

🌷追光的人，终会万丈光芒

目录

 前言：

 🌷1.问题描述：

 1.问题描述：

2.输入格式：

3.输出格式：

🌷 2.问题分析：

 🌷 3.最终代码：

总结：

 

 前言：

这是学校组织比赛时的一道模拟题，写完这道题我才发现我是真正的菜鸟，希望通过这道题来对自己进行一个反省。

我是菜鸟，所以我多练！

 🌷1.问题描述：

 1.问题描述：

小明正在整理一批历史文献。这些历史文献中出现了很多日期。

小明知道这些日期都在1960年1月1日至2059年12月31日。

令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。

更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。

比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。

给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？

2.输入格式：

一个日期，格式是”AA/BB/CC”。

即每个’/’隔开的部分由两个 0-9 之间的数字（不一定相同）组成。

3.输出格式：

输出若干个不相同的日期，每个日期一行，格式是”yyyy-MM-dd”。

多个日期按从早到晚排列。

4.输入和输出样例： 

 

🌷 2.问题分析：

 

 mian函数：

int main()
{
    int a, b, c;
    scanf("%d/%d/%d", &a, &b, &c);

    judge(a, b, c);        //可能为年，月，日
    judge(c, a, b);        //可能为月，日，年
    judge(c, b, a);        //可能为日，月，年

    qsort(data, k, sizeof(data[0]), cmp);

    for (int i = 0; i < k; i++)
        printf("%d-%02d-%02d\n", data[i].year, data[i].month, data[i].day);
    return 0;
}

 ⛳️1.对于日期类型的问题我们可以创建结构体来解题,本题三种情况，我们只需创建结构体数组，数组大小为3，且为全局变量。

typedef struct DATA {
    int year;
    int month;
    int day;
}DATA;
DATA data[3];

 ⛳️2.对于年份的问题我们也要去考虑闰年的情况

int is_leap_year(int n)
{
    if (n % 4 == 0 && n % 100 != 0 || n % 400 == 0)
        return 1;
    return 0;
}

⛳️3.本题还去判断日期是否合理，我们知道年份是肯定没问题的，只要去判断月和每个月的天数，判断月份也很好判断，只要month<=12&&month>0。

但是每个月的天数就要根据具体的月份来定，所以我们定义非闰年时的每个月的天数。

如果天数满足day<=days[month]&&day>0就是满足的.

//定义非闰年情况的每个月的天数
int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

⛳️4.设计符合题意的日期，也就是该函数用来判断一个日期是否存在，并且结构体里的日期不能重复。

year传过来的是一个两位数，要通过判断是否大于等于60来判断是2000年还是1900年。判断完以后把year变为正确值。

然后就是判断是否存在该日期，也就是判断月份和每个月的天数。❗️但是有一个点，就是，我们前面弄的是非闰年的每个月天数，如果我们判断该年是闰年，那么我们就去把days【2】+1，在函数末尾再变为非闰年的每个月天数。

month > 0 && month <= 12 && day < days[month] && day>0

判断完这个以后，就是去判断是否重复，先定义一个参考值flag，通过for循环去判断，如果重复了

就改变flag的值，然后跳出循环，最后判断flag的值就可以知道是否重复，没有重复的就可以赋值给结构体数组。

void judge(int year, int month, int day)
{
    int flag = 1;    //标记日期是否重复

    //把年份变为正确的年份
    if (year < 60)
        year += 2000;
    else
        year += 1900;

    //年份可以不用判断，肯定会满足题意的
    //只要去判断月份，每个月的天数就可以
    if (is_leap_year(month))
        days[2]++;        //如果是闰年，就把天数变为29天

    if (month > 0 && month <= 12 && day < days[month] && day>0)
    {
        //判断是否重复
        for (int i = 0; i < k; i++)
        {
            if (data[i].year == year && data[i].month == month && data[i].day)
            {
                flag = 0;
                break;
            }
        }

//没有重复就放入结构体数组
        if (flag)
        {
            data[k].year = year;
            data[k].month = month;
            data[k].day = day;
            k++;        //k为结构体里放了几个有效值，一开始为0
        }


    }


    //别忘记变为非闰年时，二月的天数
    if (is_leap_year(year))
        days[2]--;
}

 ⛳️4.现在的情况就是：日期数组里已经放好了，但是我们还没有进行排序，下面在main函数中进行排序。并且利用去qsort函数：

int cmp(const void* x, const void* y)
{
    if (((DATA*)x)->year > ((DATA*)y)->year)
        return 1;
    else if (((DATA*)x)->year < ((DATA*)y)->year)
        return 0;
    else
    {
        if (((DATA*)x)->month > ((DATA*)y)->month)
            return 1;
        else if (((DATA*)x)->month < ((DATA*)y)->month)
            return 0;
        else
        {
            if (((DATA*)x)->day > ((DATA*)y)->day)
                return 1;
            else
                return 0;
        }
    }
}

int main()
{
    int a, b, c;
    scanf("%d/%d/%d", &a, &b, &c);

    judge(a, b, c);        //可能为年，月，日
    judge(c, a, b);        //可能为月，日，年
    judge(c, b, a);        //可能为日，月，年

    qsort(data, k, sizeof(data[0]), cmp);

    for (int i = 0; i < k; i++)
        printf("%d-%02d-%02d\n", data[i].year, data[i].month, data[i].day);
    return 0;
}

 🌷 3.最终代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>//定义非闰年情况的每个月的天数
int days[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };typedef struct DATA {int year;int month;int day;
}DATA;
DATA data[3];int k = 0;		//用于表示放了几个有效值//判断闰年的函数
int is_leap_year(int n)
{if (n % 4 == 0 && n % 100 != 0 || n % 400 == 0)return 1;return 0;
}void judge(int year, int month, int day)
{int flag = 1;	//标记日期是否重复//把年份变为正确的年份if (year < 60)year += 2000;elseyear += 1900;//年份可以不用判断，肯定会满足题意的//只要去判断月份，每个月的天数就可以if (is_leap_year(month))days[2]++;		//如果是闰年，就把天数变为29天if (month > 0 && month <= 12 && day < days[month] && day>0){//判断是否重复for (int i = 0; i < k; i++){if (data[i].year == year && data[i].month == month && data[i].day){flag = 0;break;}}if (flag){data[k].year = year;data[k].month = month;data[k].day = day;k++;}}//别忘记变为非闰年时，二月的天数if (is_leap_year(year))days[2]--;
}int cmp(const void* x, const void* y)
{if (((DATA*)x)->year > ((DATA*)y)->year)return 1;else if (((DATA*)x)->year < ((DATA*)y)->year)return 0;else{if (((DATA*)x)->month > ((DATA*)y)->month)return 1;else if (((DATA*)x)->month < ((DATA*)y)->month)return 0;else{if (((DATA*)x)->day > ((DATA*)y)->day)return 1;elsereturn 0;}}
}int main()
{int a, b, c;scanf("%d/%d/%d", &a, &b, &c);judge(a, b, c);		//可能为年，月，日judge(c, a, b);		//可能为月，日，年judge(c, b, a);		//可能为日，月，年qsort(data, k, sizeof(data[0]), cmp);for (int i = 0; i < k; i++)printf("%d-%02d-%02d\n", data[i].year, data[i].month, data[i].day);return 0;
}

总结：

我是菜鸡，我菜，所以我多练！

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

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

相关文章

IP组播简介

IP组播简介

定义 作为IP传输三种方式之一&#xff0c;IP组播通信指的是IP报文从一个源发出&#xff0c;被转发到一组特定的接收者。相较于传统的单播和广播&#xff0c;IP组播可以有效地节约网络带宽、降低网络负载&#xff0c;避免广播堵塞带来的诸如摄像头花屏&#xff0c;视频马赛克等…
阅读更多...
【数据结构（邓俊辉）学习笔记】向量03——常规向量

【数据结构（邓俊辉）学习笔记】向量03——常规向量

文章目录 0.概述1.元素访问2.置乱器3.判等器与比较器4.无序查找4.1 判等器4.2 顺序查找4.3 实现4.4 复杂度 5. 插入5.1 算法实现5.2 复杂度分析 6. 删除6.1 区间删除6.2 单元删除6.3 复杂度 7. 唯一化7.1 实现7.2 正确性7.3 复杂度 8. 遍历8.1 实现8.2 复杂度 9. 总结 0.概述 …
阅读更多...
Pycharm代码规范与代码格式化插件安装

Pycharm代码规范与代码格式化插件安装

给大家分享两个PyCharm编辑器的插件&#xff0c;分别是pylint与autopep8&#xff0c;主要用来提高我们在使用python进行自动化测试编写以及性能测试脚本编写过程中的代码质量、可读性与美观性。 pylint&#xff1a; ● 代码检查工具&#xff1a;它可以帮助检查代码中的错误、…
阅读更多...
Java常见面试题总结

Java常见面试题总结

文章目录 1. 什么是线程和进程?2. 请简要描述线程与进程的关系,区别及优缺点&#xff1f;3. 什么是堆和方法区&#xff1f;4. 并发与并行的区别5. 同步和异步的区别6.为什么要使用多线程? 优点&#xff1f;&#xff08;重要&#xff09;7. 使用多线程可能带来什么问题?8. 如…
阅读更多...
视频滚动字幕一键批量轻松添加，解锁高效字幕编辑，提升视频质量与观众体验

视频滚动字幕一键批量轻松添加，解锁高效字幕编辑，提升视频质量与观众体验

视频已成为我们获取信息、娱乐休闲的重要渠道。一部成功的视频作品&#xff0c;除了画面精美、音质清晰外&#xff0c;字幕的添加也是至关重要的一环。字幕不仅能增强视频的观感&#xff0c;还能提升信息的传达效率&#xff0c;让观众在享受视觉盛宴的同时&#xff0c;更加深入…
阅读更多...
vue项目使用百度地图

vue项目使用百度地图

打开百度地图开放平台 百度地图开放平台 | 百度地图API SDK | 地图开发 在控制台新建应用 复制访问应用的ak 可修改地图样式 使用部分 <!-- 引入地图 --><div class"main-aside"><div id"b-map-container"></div></div> …
阅读更多...
面试ssss

面试ssss

响应式布局 响应式布局是一种设计和开发网页的方法&#xff0c;使网页能够适应不同的设备和屏幕尺寸&#xff0c;提供更好的用户体验。它通过使用媒体查询&#xff08;Media Queries&#xff09;和弹性布局&#xff08;Flexbox&#xff09;等技术&#xff0c;根据设备的特性和…
阅读更多...
一个docker配置mysql主从服务器

一个docker配置mysql主从服务器

这也就是因为穷&#xff0c;不然谁用一个docker配置主从&#xff0c;哈哈 既然成功了就记录下。过程挺折磨人的。 首先要保证你的电脑安装好了docker 为了保证docker当中主从能正常连网&#xff0c;现在docker里面创建一个网络环境 docker network create --driver bridge mysq…
阅读更多...
面试八股——RabbitMQ

面试八股——RabbitMQ

消息丢失问题 消息确认机制 生产者与MQ之间的消息确认&#xff1a; 当MQ成功接收消息后&#xff0c;会返回给生产者一个确认消息。如果在规定时间内生产者未收到确认消息&#xff0c;则任务消息发送失败。 MQ与消费者之间的消息确认&#xff1a; 当MQ成功接收消息后&#…
阅读更多...
DeepFaceLab小白教程：视频换脸过程

DeepFaceLab小白教程：视频换脸过程

合适那些人阅读&#xff1f; 适合从未使用过DeepFaceLab的群体。 如果你想基于DeepFaceLab完成一次视频换脸的操作&#xff0c;可以看本篇。 下载方式 GitHub https://github.com/iperov/DeepFaceLab 我是用motrix下载。 网盘 https://pan.baidu.com/share/init?surlO4…
阅读更多...
鸿蒙（HarmonyOS）性能优化实战-Swiper高性能开发

鸿蒙（HarmonyOS）性能优化实战-Swiper高性能开发

背景 在应用开发中&#xff0c;Swiper 组件常用于翻页场景&#xff0c;比如&#xff1a;桌面、图库等应用。Swiper 组件滑动切换页面时&#xff0c;基于按需加载原则通常会在下一个页面将要显示时才对该页面进行加载和布局绘制&#xff0c;这个过程包括&#xff1a; 如果该页面…
阅读更多...
nest使用swagger文档

nest使用swagger文档

OpenAPI(Swagger)规范是一种用于描述 RESTful API 的强大定义格式。 Nest 提供了一个专用模块来使用它。 安装 npm安装 npm install --save nestjs/swagger swagger-ui-expressyarn 安装 yarn add nestjs/swagger swagger-ui-express引入 使用 SwaggerModule 类初始化 Swa…
阅读更多...
【Hadoop】-Hive初体验[13]

【Hadoop】-Hive初体验[13]

Hive体验 预先确保已经完成部署Hive&#xff0c;并启动了Metastore服务 可以执行&#xff1a;bin/hive&#xff0c;进入到Hive Shell环境中&#xff0c;可以直接执行SQL语句。 创建表 create table test(id int,name string,gender string); 插入数据 INSERT INTO test val…
阅读更多...
Golang基础2-Array、Slice、Map

Golang基础2-Array、Slice、Map

Array 数组 var a [5]int b:[5]int{} c:[...]int{}这样格式定义var a[5]int 和var a[10]int是不同类型从0开始下标&#xff0c;到len(a)-1遍历方式&#xff1a; for i : 0; i < len(a); i { }for index, v : range a { } 注意越界问题&#xff0c;panic值类型&#xff0c;…
阅读更多...
密码学 | Schnorr 协议：零知识身份证明和数字签名

密码学 | Schnorr 协议：零知识身份证明和数字签名

&#x1f955;原文&#xff1a; Schnorr 协议&#xff1a;零知识身份证明和数字签名 &#x1f955;写在前面&#xff1a; 本文属搬运博客&#xff0c;自己留存学习。文中的小写字母表示标量&#xff0c;大写字母表示椭圆曲线中的点。 1 Schnorr 简介 Schnorr 由德国数学家和密…
阅读更多...
windows系统下python开发工具安装

windows系统下python开发工具安装

一. 简介 前一篇文章学习了安装 python解释器&#xff0c;文章如下&#xff1a; windows系统下python解释器安装-CSDN博客 本文来学习如何下载安装 python开发工具 PyCharm。 二. python开发工具 PyCharm下载安装 1. PyCharm官网 PyCharm开发工具 PyCharm为 python代码…
阅读更多...
Llama网络结构介绍

Llama网络结构介绍

LLaMA现在已经是开源社区里炙手可热的模型了&#xff0c;但是原文中仅仅介绍了其和标准Transformer的差别&#xff0c;并没有一个全局的模型介绍。因此打算写篇文章&#xff0c;争取让读者不参考任何其他资料把LLaMA的模型搞懂。 结构 如图所示为LLaMA的示意图&#xff0c;由…
阅读更多...
域名被污染了只能换域名吗？

域名被污染了只能换域名吗？

域名污染是指域名的解析结果受到恶意干扰或篡改&#xff0c;使得用户在访问相关网站时出现异常。很多域名遭遇过污染的情况&#xff0c;但是并不知道是域名污染&#xff0c;具体来说&#xff0c;域名污染可能表现为以下情况&#xff1a;用户无法通过输入正确的域名访问到目标网…
阅读更多...
Windos环境下配置免费SSL证书详细步骤

Windos环境下配置免费SSL证书详细步骤

获取免费证书 配置本机模拟域名 打开如下目录&#xff0c;hosts文件 C:\Windows\System32\drivers\etc 添加如下配置并保存 127.0.0.1 im.test.com下载安装 OpenSSL 下载链接 进入bin目录&#xff0c; 打开cmd窗口 执行如下命令&#xff0c;生成RSA私钥 ## 使用des3…
阅读更多...
大型集团企业 怎么实现多区域文件交换？

大型集团企业 怎么实现多区域文件交换？

很多大型集团企业&#xff0c;都会在全国各地&#xff0c;甚至海外&#xff0c;都设立分支机构&#xff0c;还有银行、邮政这类机构&#xff0c;都会在全国各地设立多个支行和网点&#xff0c;所以在日常经营过程中&#xff0c;都会存在多区域文件交换的场景。 大型集团企业在进…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023