蓝桥杯:日期问题(我的绝望题)

🎁个人主页:我们的五年

🔍系列专栏:每日一练

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

目录

 前言:

 🌷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;
	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++;
		}
	}
	//别忘记变为非闰年时,二月的天数
	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;
			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;
}

总结:

我是菜鸡,我菜,所以我多练!

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

HarmonyOS开发案例:【相机开发】

基本概念 相机是OpenHarmony多媒体进程提供的服务之一&#xff0c;提供了相机的录像、预览、拍照功能&#xff0c;支持多用户并发取流。 在进行应用的开发前&#xff0c;开发者应了解以下基本概念&#xff1a; 视频帧 视频流指的是将一系列图片数据按照固定时间间隔排列形成的…

探索设计模式的魅力:主从模式与AI大模型的结合-开启机器学习新纪元

​&#x1f308; 个人主页&#xff1a;danci_ &#x1f525; 系列专栏&#xff1a;《设计模式》 &#x1f4aa;&#x1f3fb; 制定明确可量化的目标&#xff0c;坚持默默的做事。 ✨欢迎加入探索主从模式与AI大模型之旅✨ &#x1f31f;Hey, tech enthusiasts! 你是否还在追…

AI论文速读 |2024[TPAMI]【综述】自监督学习在时间序列分析的分类、进展与展望

题目&#xff1a; Self-Supervised Learning for Time Series Analysis: Taxonomy, Progress, and Prospects 作者&#xff1a;Kexin Zhang, Qingsong Wen(文青松), Chaoli Zhang, Rongyao Cai, Ming Jin(金明), Yong Liu(刘勇), James Zhang, Yuxuan Liang(梁宇轩), Guansong…

运维 kubernetes(k8s)基础学习

一、容器相关 1、发展历程&#xff1a;主机–虚拟机–容器 主机类似别墅的概念&#xff0c;一个地基上盖的房子只属于一个人家&#xff0c;很多房子会空出来&#xff0c;资源比较空闲浪费。 虚拟机类似楼房&#xff0c;一个地基上盖的楼房住着很多人家&#xff0c;相对主机模式…

【python程序打包教程】PyInstaller一键打包Python程序为独立可执行exe文件

《博主简介》 小伙伴们好&#xff0c;我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。 ✌更多学习资源&#xff0c;可关注公-仲-hao:【阿旭算法与机器学习】&#xff0c;共同学习交流~ &#x1f44d;感谢小伙伴们点赞、关注&#xff01; 《------往期经典推…

springboot论文格式系统

采用springbootmysqlhtmlvue技术 详细运行视频地址B站运行效果视频地址 &#xff08;1&#xff09;系统具备用户管理功能&#xff0c;包括用户注册、登录、权限管理等功能。 &#xff08;2&#xff09;系统具备格式规范管理功能&#xff0c;包括格式规范创建、编辑、删除等操…

Unity系统学习笔记

文章目录 1.基础组件的认识1.0.组件继承关系图1.1.项目工程文件结构&#xff0c;各个文件夹都是做什么的&#xff1f;1.2.物体变化组件1.2.3.三维向量表示方向1.2.4.移动物体位置附录&#xff1a;使用变换组件实现物体WASD移动 1.3.游戏物体和组件的显示和禁用1.3.1.界面上的操…

面试八股——RabbitMQ

消息丢失问题 消息确认机制 生产者与MQ之间的消息确认&#xff1a; 当MQ成功接收消息后&#xff0c;会返回给生产者一个确认消息。如果在规定时间内生产者未收到确认消息&#xff0c;则任务消息发送失败。 MQ与消费者之间的消息确认&#xff1a; 当MQ成功接收消息后&#…

related_name和related_query_name属性

在Django模型继承中&#xff0c;假如在外键或多对多字段中使用了related_name属性或related_query_name属性&#xff0c;则必须为该字段提供一个独一无二的反向名字和查询名字。但是&#xff0c;这样在抽象基类中一般会引发问题&#xff0c;因为基类中的字段都被子类继承并且保…

Python网络爬虫-详解XPath匹配网页数据

前言 XPath&#xff0c;全称XML Path Language&#xff0c;即XML路径语言&#xff0c;它是一门在XML文档中查找信息的语言。XPath使用路径表达式来选取XML文档中的节点或节点集。这些节点是通过沿着路径&#xff08;path&#xff09;或者步&#xff08;steps&#xff09;来选取…

从0到1—POC编写基础篇(一)

POC编写基础篇 POC的概念 在网络安全领域中&#xff0c;POC的概念是指"Proof of Concept"&#xff0c;也被称为"攻击验证"。它是指安全研究人员或黑客用来证明某个漏洞、弱点或安全问题存在的实证或演示。 网络安全研究人员经常通过开发POC来展示一个漏洞的…

【Node.js】03 —— HTTP 模块探索

&#x1f31f;Node.js之HTTP模块探索✨ &#x1f31f;引言 在网络编程中&#xff0c;HTTP协议无处不在。在Node.js的世界里&#xff0c;我们可以通过内置的http模块来轻松创建HTTP服务器和客户端&#xff0c;实现数据的接收和发送。今天就让我们一起打开这扇门&#xff0c;探索…

SpringBoot + kotlin 协程小记

前言&#xff1a; Kotlin 协程是基于 Coroutine 实现的&#xff0c;其设计目的是简化异步编程。协程提供了一种方式&#xff0c;可以在一个线程上写起来像是在多个线程中执行。 协程的基本概念&#xff1a; 协程是轻量级的&#xff0c;不会创建新的线程。 协程会挂起当前的协…

MATLAB 数据类型

MATLAB 数据类型 MATLAB 不需要任何类型声明或维度语句。每当 MATLAB 遇到一个新的变量名&#xff0c;它就创建变量并分配适当的内存空间。 如果变量已经存在&#xff0c;那么MATLAB将用新内容替换原始内容&#xff0c;并在必要时分配新的存储空间。 例如&#xff0c; Tota…

CentOS-7安装grafana

一、通用设置&#xff08;分别在4台虚拟机设置&#xff09; 1、配置主机名 hostnamectl set-hostname --static 主机名2、修改hosts文件 vim /etc/hosts 输入&#xff1a; 192.168.15.129 master 192.168.15.133 node1 192.168.15.134 node2 192.168.15.136 node33、 保持服…

(Oracle)SQL优化案例:组合索引优化

项目场景 项目上的ETL模型里有如下SQL语句。执行速度非常慢&#xff0c;每次只查询200条数据&#xff0c;但却需要20多秒的时间。再加上该SQL查询出的数据同步频率很高&#xff0c;这个速度是完全不能忍受的。 因为项目隐私&#xff0c;所以对表及字段做了改写。 SELECT ID…

SVN小乌龟汉化问题

1.首先确认中文语言包和SVN版本需要一致&#xff08;点击右键 选择最后一个选项即可查看&#xff09; 官网链接 点击这个官网链接可以下载对应版本的中文包 2.下载好之后直接无脑下一步安装即可 3.如果还是没有中文&#xff0c;找到这个文件夹&#xff0c;把里面的内容全部删…

SpaceX的核心Fact Sheet

首先给大家分享一组SpaceX的关键数据&#xff0c;让大家对这个神秘公司有个定量认知&#xff1a; 2024年SpaceX预计收入可达130亿美金&#xff0c;同比增长54%&#xff0c;预计2035年可达1000亿美金 SpaceX目前已经处于盈利状态&#xff0c;具体利润规模未知 SpaceX的发射成本…

Kotlin语法入门-类与对象(6)

Kotlin语法入门-类与对象(6) 文章目录 Kotlin语法入门-类与对象(6)六、类与对象1、声明和调用2、get和set3、init函数初始化4、constructor构造函数4.1、主构造函数4.2、二级构造函数4.3、多个构造函数4.4、省略主构造函数并写了次构造函数 5、类的继承与重写5.1、继承5.2、继承…

每天五分钟计算机视觉:基于YOLO算法精确分类定位图片中的对象

滑动窗口的卷积的问题 滑动窗口的卷积实现效率很高,但是它依然不能够输出最精准的边界框,比如下面所示: 我们可以看到蓝色框不论在什么位置都不能很好的确定车的位置,有一个算法是YOLO 算法它能够帮助我们解决这个问题。 YOLO 算法 比如我们的输入图像是100*100,我们会…