【C/C++】“秒懂”学C/C++不可错过的“经典编程题” — 日期类的经典运用 (含题链接)

“秒懂”学C/C++不可错过的“经典编程题” — 日期类的经典运用 (含题链接)

  • 1. 计算日期到天数转换
    • (1). 解题思路:
    • (2). 代码实现:
  • 2. 打印日期
    • (1). 解题思路:
    • (2). 代码实现:
  • 3. 日期累加
    • (1). 解题思路:
    • (2). 代码实现:
  • 4. 日期差值
    • (1). 解题思路:
    • (2). 代码实现:

1. 计算日期到天数转换

点这里:本题牛客网链接
在这里插入图片描述
我们先来看看这段关键代码:

该段代码巧用数组下标得到某年某月的天数,下面所以题都会运用此段代码

int GetMonthDay(int year, int month)
{static int arrDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))return 29;elsereturn arrDays[month];
}

(1). 解题思路:

举列子:
在这里插入图片描述
通过函数GetMonthDay(int year, int month)可以轻松得到某年某月天数(0月是0天),看图片右边,我们先将3月天数15单独放一边,让3月先减1得到2,然后通过函数得到2月天数,将其保存再sum中,然后月份再减1,得到1月天数,累加到sum(初始化为0)中,直到月份为0;这里我们就得到了1月加2月的天数,最后输出的时候我们把单独放在一边的3月的天数加上。
其他日期道理相同,因此得到代码:

(2). 代码实现:

#include <iostream>
using namespace std;
int GetMonthDay(int year, int month)
{static int arrDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))return 29;elsereturn arrDays[month];
}
int main() {int _year, _month, _day;cin >> _year >> _month >> _day;int sum = 0;while (_month > 0){_month--;sum += GetMonthDay(_year, _month);//除去当前月份的天数之和}cout << sum + _day << endl;//加上当前月份天数_dayreturn 0;
}

2. 打印日期

点这里:本题牛客网链接
在这里插入图片描述

(1). 解题思路:

举列子:
在这里插入图片描述
先定义并初始化month为1,循环结束条件为当前天数小于对应月份总天数,
进入循环先让天数减去1月总天数,月份加1为2,减去2月总天数,剩余天数小于3月份天数时结束循环,如果月份加到13,让年加1并且月份重新赋值为1。

其他日期道理相同,因此得到代码:

(2). 代码实现:

#include <iostream>
using namespace std;
int GetMonthDay(int year, int month)
{static int arrDay[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};if(month == 2 && ((year % 4 == 0 && year %100 != 0) || year % 400 == 0))return 29;elsereturn arrDay[month];
}
int main() {int year, n;scanf("%4d%d",&year, &n);int month = 1;while(n > GetMonthDay(year, month)){n -= GetMonthDay(year, month);month++;if(month == 13){year++;month = 1;}} printf("%04d-%02d-%02d\n",year,month,n);//n为余下的天数
}

3. 日期累加

点这里:本题牛客网链接
在这里插入图片描述

(1). 解题思路:

举例子:
最开始输入1个日期:
在这里插入图片描述

由于最开始可输入多个日期,所以定义count为输入日期个数,用while循环来达到目的。
所以得到代码:

(2). 代码实现:

#include <iostream>
using namespace std;
int GetMonthDay(int year, int month)
{static int arrDay[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};if(month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))return 29;elsereturn arrDay[month];
}
int main() {int count;scanf("%d\n",&count);while(count--){int year, month, day, n;scanf("%4d%2d%2d%d",&year,&month, &day, &n);day += n;while(day > GetMonthDay(year, month)){day -= GetMonthDay(year, month);month++;if(month == 13){year++;month = 1;}}printf("%04d-%02d-%02d\n",year, month, day);}
}

4. 日期差值

点这里:本题牛客网链接
在这里插入图片描述

(1). 解题思路:

计算两日期的间隔,这里的方法是:

  1. 先判断这两个日期的大小,然后让小的日期一天一天加到大的日期,在这期间通过定义并且初始化为0的变量n来计数,n即为这两日期相差天数
  2. 本道题采用将日期自定义为一个类型来实现,巩固并深入理解上篇博客
  3. 根据思路1我们可以写出代码:
int Date::GapDays(Date& d)
{Date max = *this;Date min = d;if (*this < d)//小于运算符重载{min = *this;max = d;}int n = 0;while (min != max)//不等于运算符重载{n++;++min;//前置++运算符重载}return n;
}

由于日期已经被我们自定义为一个类型,所以根据上面代码我们知道要依次运用运算符重载写函数:

1.小于运算符重载函数bool operator<(const Date& d)const;
2.不等于运算符重载函数bool operator!=(const Date& d)const;
3.前置++运算符重载函数Date operator++();
4.而前置++运算符重载函数里面又要写函数Date& operator+=(const int& d);

最终得到如下代码

(2). 代码实现:

#include <climits>
#include <iostream>
using namespace std;
class Date {
public:Date(int year, int month, int day) :_year(year), _month(month), _day(day) {}int GetMonthDay(int _year, int _month);int GapDays(Date& d);bool operator<(const Date& d)const;bool operator!=(const Date& d)const;Date operator++();Date& operator+=(const int& d);private:int _year = 0;int _month = 0;int _day = 0;
};int Date::GetMonthDay(int year, int month)
{static int arrDays[13] = { 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31,30, 31 };if (month == 2 && ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))return 29;elsereturn arrDays[month];
}int Date::GapDays(Date& d)
{Date max = *this;Date min = d;if (*this < d)//小于运算符重载{min = *this;max = d;}int n = 0;while (min != max)//不等于运算符重载{n++;++min;//前置++运算符重载}return n;
}bool Date::operator<(const Date& d)const {if ((_year < d._year) || (_year == d._year && _month < d._month) || (_year == d._year && _month == d._month && _day < d._day))return true;elsereturn false;;
}bool Date::operator!=(const Date& d)const {if (_year == d._year && _month == d._month && _day == d._day)return false;elsereturn true;
}Date Date::operator++()
{*this += 1;//+=运算符重载return *this;
}Date& Date::operator+=(const int& d)
{_day += d;while (_day > GetMonthDay(_year, _month)){_day -= GetMonthDay(_year, _month);_month++;if (_month == 13){_year++;_month = 1;}}return *this;
}int main() {int year1, month1, day1;scanf("%4d%2d%2d", &year1, &month1, &day1);Date d1(year1, month1, day1);int year2, month2, day2;scanf("%4d%2d%2d", &year2, &month2, &day2);Date d2(year2, month2, day2);cout << d1.GapDays(d2) + 1;//加1符合题意,即连续两天间隔天数为2
}

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

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

相关文章

顶点照明渲染路径

1. 顶点照明渲染路径处理光照的方式 基本思想就是所有的光都按照逐顶点的方式进行计算的&#xff0c;在内置渲染管线中&#xff0c;它只会最多记录8个光源的数据&#xff0c;只会将光相关的数据填充到那些逐顶点相关的内置光源变量 顶点照明渲染路径仅仅是前向渲染路径的一个…

【数据结构】希尔排序(缩小增量排序)

目录 一、基本思想 1.1 引入希尔排序的原因 1.2 基本思想 二、思路分析 三、gap分组问题 四、代码实现 4.1 代码一&#xff08;升序&#xff09; 4.2 代码二&#xff08;升序&#xff09; 五、易错提醒 六、时间复杂度分析 七、排序小tips 一、基本思想 1.1 引入希尔…

【即时通讯】轮询方式实现

技术栈 LayUI、jQuery实现前端效果。django4.2、django-ninja实现后端接口。 代码仓 - 后端 代码仓 - 前端 实现功能 首次访问页面并发送消息时需要设置昵称发送内容为空时要提示用户不能发送空消息前端定时获取消息&#xff0c;然后展示在页面上。 效果展示 首次发送需要…

【老课推荐】基于LangChain和知识图谱的大模型医疗问答机器人项目

在当今数据驱动和人工智能主导的时代&#xff0c;大模型和知识图谱的结合是一个重要的研究和应用方向。大模型实战课程通过48课时&#xff0c;分为六个主要章节&#xff0c;涵盖了从基本概念到高级应用的多方面内容。学员将通过本课程学习如何使用LangChain和OpenAI进行开发&am…

windows10-VMware17-Ubuntu-22.04-海康2K摄像头兼容问题,求解(已解决)

文章目录 1.webrtc camera测试2.ffmpeg 测试3.Ubuntu 自带相机4.解决办法 环境&#xff1a;windows10系统下&#xff0c;VMware的Ubuntu-22.04系统 问题&#xff1a;摄像头出现兼容问题&#xff0c;本来是想开发测试的&#xff0c;Ubuntu方便些。买了海康2K的USB摄像头&#xf…

自动驾驶ADAS算法--使用MATLBA和UE4生成测试视频

原文参考&#xff1a;金书世界 环境搭建参考&#xff1a;用MATLAB2020b和虚拟引擎&#xff08;Unreal Engine&#xff09;联合仿真输出AVM全景测试视频----Matlab环境搭建 matlab参考&#xff1a; https://ww2.mathworks.cn/help/driving/ug/simulate-a-simple-driving-sce…

【Transformer】Positional Encoding

文章目录 为什么需要位置编码&#xff1f;预备知识三角函数求和公式旋转矩阵逆时针旋转顺时针旋转旋转矩阵的性质 原始Transformer中的位置编码论文中的介绍具体计算过程为什么是线性变换&#xff1f; 大模型常用的旋转位置编码RoPE基本原理最简实现形式Llama3中的代码实现 两种…

智汇云舟受邀参加2024第四届国产水科学数值模型开发创新与技术应用研讨会,并成为“科技智水产业联盟”创始成员

在数字化浪潮的推动下&#xff0c;智慧水利作为国家战略的重要组成部分&#xff0c;正迎来前所未有的发展机遇。8月27-29日&#xff0c;由浙江贵仁信息科技股份有限公司主办、浙江省水利学会协办的“2024第四届国产水科学数值模型开发创新与技术应用研讨会”在杭州白马湖建国饭…

ML19_GMM高斯混合模型详解

1. 中心极限定理 中心极限定理&#xff08;Central Limit Theorem, CLT&#xff09;是概率论中的一个重要定理&#xff0c;它描述了在一定条件下&#xff0c;独立同分布的随机变量序列的标准化和的分布趋向于正态分布的性质。这个定理在统计学中有着广泛的应用&#xff0c;尤其…

maven配置文件常用模板

注释很详细&#xff0c;直接上代码 项目结构 内容 父项目 pom.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi…

context canceled 到底谁在作祟?

一、背景 在工作中&#xff0c;因报警治理标准提高&#xff0c;在报警治理的过程中&#xff0c;有一类context cancel报警渐渐凸显出来。 目前context cancel日志报警大致可以分为两类。 context deadline exceeded 耗时长有明确报错原因 context canceled 耗时短无明确报错…

Android13_SystemUI下拉框新增音量控制条

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 Android13_SystemUI下拉框新增音量控制条 一、必备知识二、源码分析对比1.brightness模块分析对比2.statusbar/phone 对应模块对比对比初始化类声明对比构造方法 三、源码修改…

OpenCV结构分析与形状描述符(11)椭圆拟合函数fitEllipse()的使用

操作系统&#xff1a;ubuntu22.04 OpenCV版本&#xff1a;OpenCV4.9 IDE:Visual Studio Code 编程语言&#xff1a;C11 算法描述 围绕一组2D点拟合一个椭圆。 该函数计算出一个椭圆&#xff0c;该椭圆在最小二乘意义上最好地拟合一组2D点。它返回一个内切椭圆的旋转矩形。使…

树莓派3B串口通信

树莓派3B串口通信 文章目录 树莓派3B串口通信一、串口的基本认知1.1 关于电器标准和协议&#xff1a;RS232RS422RS485 1.2 关于串口的电平&#xff1a;UARTRS232电平TTL电平 1.3 串口通信引脚接线&#xff1a;1.4 串口的通信协议&#xff1a; 二、树莓派串口通信开发2.1 树莓派…

TensorRT-For-YOLO-Series项目:实现yolov10模型的python-tensorrt推理(对比int8与fp16推理差异)

项目地址&#xff1a;https://github.com/Linaom1214/TensorRT-For-YOLO-Series/tree/cuda-python 算法支持状态&#xff1a; 2024.6.16 Support YOLOv9, YOLOv10, changing the TensorRT version to 10.0 2023.8.15 Support cuda-python 2023.5.12 Update 2023.1.7 support YO…

观趋势 谋发展 2024 SSHT上海智能家居展有哪些创新呈现?

引言&#xff1a;大数跨境发布的《2024全球智能家居市场洞察报告》显示&#xff0c;智能家居市场正迎来快速增长&#xff0c;预计从2024年的1215.9亿美元增长至2032年的6332.0亿美元&#xff0c;复合年增长率为22.9%。 近年来&#xff0c;随着物联网、AI等底层技术的飞速进步&…

kubernetes微服务之ingress-nginx

目录 1 ingress-nginx 介绍 2 Ingress-nginx 的工作原理 3 使用 Ingress-nginx 的步骤 4 部署 ingress &#xff1a; 4.1 开启ipvs 模式 4.2 下载部署文件 4.3 上传镜像到harbor 4.4 修改文件中镜像地址,与harbor仓库路径保持一致 4.5 检查是否running 4.6 将ingress的命名…

轻松上手,高效产出:音频剪辑工具年度精选

不知道你有没有拍vlog记录生活的习惯&#xff0c;有时候视频里穿插进自己的声音能让视频更加丰富贴上自己的标签。这次我们一起探讨当下有哪些好用的在线音频剪辑工具。 1.FOXIT音频剪辑 链接直达>>https://www.foxitsoftware.cn/audio-clip/ 这个工具是一款专业的音…

Java 数据类型详解:基本数据类型与引用数据类型

在 Java 编程语言中&#xff0c;数据类型主要分为两大类&#xff1a;基本数据类型和引用数据类型。理解这两种类型的区别、使用场景及其转换方式是学习 Java 的基础。本文将深入探讨这两类数据类型的特点&#xff0c;并展示自动类型转换、强制类型转换以及自动拆箱和封箱的使用…

虚拟现实辅助工程技术助力多学科协同评估

在当今高速发展的经济环境中&#xff0c;制造业面临着多重挑战&#xff0c;包括提高产品性能、压缩设计周期、实现轻量化设计和降低成本。为了有效应对这些挑战&#xff0c;多学科协同评估成为缩短研发周期和提升研制质量的关键手段。 传统的多学科评估面临着数据孤立与融合困难…