【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;
    else
        return 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;
    else
        return 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;//加上当前月份天数_day
    return 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;
    else
     return 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;
    else
     return 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;
    else
        return 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;
    else
        return false;;
}

bool Date::operator!=(const Date& d)const {
    if (_year == d._year && _month == d._month && _day == d._day)
        return false;
    else
        return 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.mfbz.cn/a/873606.html

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

相关文章

欧拉下搭建第三方软件仓库—docker

欧拉下搭建第三方软件仓库—docker

1.创建新的文件内容 切换目录到etc底下的yum.repos.d目录&#xff0c;创建docker-ce.repo文件 [rootlocalhost yum.repos.d]# cd /etc/yum.repos.d/ [rootlocalhost yum.repos.d]# vim docker-ce.repo 编辑文件,使用阿里源镜像源&#xff0c;镜像源在编辑中需要单独复制 h…
阅读更多...
LabVIEW重构其他语言开发的旧系统

LabVIEW重构其他语言开发的旧系统

在面对一个运行已久、代码不清晰的项目时&#xff0c;如果该项目涉及复杂的通讯协议&#xff08;如串口和488通讯&#xff09;&#xff0c;重新开发并优化成LabVIEW版本可以极大提升系统的易用性和维护性。为了确保通讯协议的顺利解析和移植&#xff0c;借助专业工具分析现有通…
阅读更多...
LLM指令微调实践与分析

LLM指令微调实践与分析

重磅推荐专栏： 《大模型AIGC》 《课程大纲》 《知识星球》 本专栏致力于探索和讨论当今最前沿的技术趋势和应用领域，包括但不限于ChatGPT和Stable Diffusion等。我们将深入研究大型模型的开发和应用，以及与之相关的人工智能生成内容（AIGC）技术。通过深入的技术解析和实践经…
阅读更多...
为elementui的el-date-picker时间选择器添加快捷选项

为elementui的el-date-picker时间选择器添加快捷选项

1、效果图 2、实现方法 直接在elementui的时间选择器上修改&#xff0c;添加shorcuts选项&#xff0c;但是样式要自己修改。 有几个注意点&#xff1a; 1&#xff09;如图我是选中后有显示背景颜色的&#xff0c;也就意味着要给选中的选项添加类名&#xff0c;elementui没有…
阅读更多...
【Python机器学习】核心数、进程、线程、超线程、L1、L2、L3级缓存

【Python机器学习】核心数、进程、线程、超线程、L1、L2、L3级缓存

如何知道自己电脑的CPU是几核的，打开任务管理器（同时按下：Esc键、SHIFT键、CTRL键） 然后，点击任务管理器左上角的性能选项，观察右下角中的内核：后面的数字，就是你CPU的核心数，下图中我的是16个核心的。 需要注意的是，下面的逻辑处理器：32 表示支持 32 线程（即超线…
阅读更多...
2024国赛数学建模C题完整论文：农作物的种植策略

2024国赛数学建模C题完整论文：农作物的种植策略

农作物种植策略优化的数学建模研究&#xff08;完整论文&#xff0c;持续更新&#xff0c;大家持续关注&#xff0c;更新见文末名片 &#xff09; 摘要 在本文中&#xff0c;建立了基于整数规划、动态规划、马尔科夫决策过程、不确定性建模、多目标优化、相关性分析、蒙特卡洛…
阅读更多...
数据库MySQL零基础-下【详细】

数据库MySQL零基础-下【详细】

目录 六、事务/视图/触发器/存储过程 1、事务的理解 &#xff08;1&#xff09;事务的理解 &#xff08;2&#xff09;事务的特性 2、事务的应用 &#xff08;1&#xff09;事务的开启与提交 # 语法 # 示例 &#xff08;2&#xff09;开启autocommit&#xff08;临时生…
阅读更多...
01* 到底是不是太胖了？

01* 到底是不是太胖了？

题目&#xff1a; 代码&#xff1a; #include <iostream> using namespace std;#include<stdlib.h> #include<stdio.h>int main() {int n;scanf("%d",&n);for(int i0;i<n;i){int H;scanf("%d",&H);float W;scanf("%f&q…
阅读更多...
【信创】Linux终端禁用USB存储 _ 统信 _ 麒麟 _ 方德

【信创】Linux终端禁用USB存储 _ 统信 _ 麒麟 _ 方德

原文链接&#xff1a;【信创】Linux终端禁用USB存储 | 统信 | 麒麟 | 方德 Hello&#xff0c;大家好啊&#xff01;今天给大家带来一篇关于在Linux终端下禁用USB存储设备的文章。禁用USB存储设备可以提高系统的安全性&#xff0c;防止未经授权的人员将数据拷贝到外部存储设备或…
阅读更多...
基于微信小程序+Java+SSM+Vue+MySQL的点餐平台系统

基于微信小程序+Java+SSM+Vue+MySQL的点餐平台系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、SSM项目源码 系统展示 基于微信小程序JavaSSMVueMySQL的点餐平台系统【附源码文档…
阅读更多...
嵌入式-----汇编语言

嵌入式-----汇编语言

一.ARM汇编语言程序格式 ARM汇编语言是以段(section)为单位来组织源文件的。段是相对独立的、具有特定名称的、不可分割的指令或者数据序列。 段又可以分为代码段和数据段，代码段存放执行代码，数据段存放代码运行时需要用到的数据。一个ARM源程序至少需要一个代码段，大的程序…
阅读更多...
macos 系统文件操作时提示 Operation not permitted 异常解决方法 , 通过恢复模式 开启 /关闭 SIP方法

macos 系统文件操作时提示 Operation not permitted 异常解决方法 , 通过恢复模式 开启 /关闭 SIP方法

在macos系统中操作系统文件时提示 Operation not permitted 这个异常, 原因是因为在macos 10.11以上版本中默认启用了 SIP( System Integrity Protection )机制对系统文件进行保护, 要解决这个问题我们需要关机, 然后进入mac的恢复模式 : 在按电源键开机的同时, 一直按住 co…
阅读更多...
C++ | Leetcode C++题解之第393题UTF-8编码验证

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目&#xff1a; 题解&#xff1a; class Solution { public:static const int MASK1 1 << 7;static const int MASK2 (1 << 7) (1 << 6);bool isValid(int num) {return (num & MASK2) MASK1;}int getBytes(int num) {if ((num & MASK1) 0) …
阅读更多...
哈希表如何避免冲突

哈希表如何避免冲突

系列文章&#xff1a; 1. 先导片--Map&Set之二叉搜索树 2. Map&Set之相关概念 3. 哈希表如何避免冲突 目录 1.概念 2. 冲突-概念 3. 冲突-避免 3.1 冲突-避免-哈希函数设计 3.2 冲突-避免-负载因子调节 4. 冲突-解决 4.1 冲突-解决-闭散列 4.1.1 线性探…
阅读更多...
RMAN Backup Job is Completed Netbackup NBU

RMAN Backup Job is Completed Netbackup NBU

RMAN Backup Job is Completed But RMAN Sessions are Not Released in Database When Using Netbackup (Doc ID 2903139.1)​编辑To Bottom In this Document Symptoms Changes Cause Solution APPLIES TO: Oracle Database - Enterprise Edition - Version 19.8.0.0.0 and …
阅读更多...
SprinBoot+Vue网络商城海鲜市场的设计与实现

SprinBoot+Vue网络商城海鲜市场的设计与实现

目录 1 项目介绍2 项目截图3 核心代码3.1 Controller3.2 Service3.3 Dao3.4 application.yml3.5 SpringbootApplication3.5 Vue 4 数据库表设计5 文档参考6 计算机毕设选题推荐7 源码获取 1 项目介绍 博主个人介绍&#xff1a;CSDN认证博客专家&#xff0c;CSDN平台Java领域优质…
阅读更多...
YOLOv8+Deepsort+PyQt+GUI 语义分割+目标检测+姿态识别 三者合一（集成于一套系统）综合视觉分析系统

YOLOv8+Deepsort+PyQt+GUI 语义分割+目标检测+姿态识别 三者合一（集成于一套系统）综合视觉分析系统

综合视觉分析系统 技术栈&#xff1a; YOLOv8&#xff1a;用于目标检测&#xff0c;是一个快速且准确的目标检测框架。DeepSORT&#xff1a;用于目标跟踪&#xff0c;结合了深度学习特征提取和卡尔曼滤波器来预测目标轨迹。GUI&#xff1a;提供一个直观易用的图形用户界面&am…
阅读更多...
云计算和传统IT相比，有哪些优势？

云计算和传统IT相比，有哪些优势？

云计算相比于传统的IT基础设施&#xff0c;具有以下一些显著的优势&#xff1a; 成本效益&#xff1a; 云计算通常采用按需付费模式&#xff0c;用户只需为实际使用的资源支付费用&#xff0c;避免了高昂的前期硬件投资和维护成本。 弹性计费方式使得企业可以根据业务需求灵活调…
阅读更多...
汽车免拆诊断案例 | 捷豹 E-type怠速不稳定

汽车免拆诊断案例 | 捷豹 E-type怠速不稳定

故障现象 一辆3.8E型直列6缸的捷豹&#xff0c;该车的故障原因表现为怠速不稳定&#xff0c;转速不均匀&#xff0c;以及在节气门全开&#xff08;WOT工况&#xff09;时“回火”和加速踏板不能及时提速。这是该车型一个值得关注的典型案例。车主表示&#xff0c;几年前&#…
阅读更多...
C++ STL 适配器

C++ STL 适配器

系列文章目录 模板特例化&#xff0c;偏特化&#xff0c;左右值引用 https://blog.csdn.net/surfaceyan/article/details/126794013 C STL 关联容器 https://blog.csdn.net/surfaceyan/article/details/127414434 C STL 序列式容器(二) https://blog.csdn.net/surfaceyan/arti…
阅读更多...
最新文章

Copyright @ 2022~2023