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

news2024/9/22 23:32:36

“秒懂”学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.coloradmin.cn/o/2117458.html

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

相关文章

Java 设计模式-状态模式

目录 一. 概述 二. 主要角色 三. 代码示例 四. 优缺点 优点&#xff1a; 缺点&#xff1a; 五. 常见应用场景 一. 概述 状态模式是一种行为设计模式&#xff0c;它允许一个对象在其内部状态改变时改变它的行为。对象看起来好像修改了它的类。状态模式把所有的与一个特定…

AES算法与接口解密

文章目录 AES算法基本介绍加密模式模式与IV 接口响应AES解密 AES算法 基本介绍 高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法。 对称加密算法中加解密密钥都是一样的。 AES 的主要特性&#xff1a; 块加密&#xff1a;AES 是一种分组加密算法&…

Vue day-04

目录 一. vue组件 1.1 为什么用组件 1.2 vue组件 1.3 基础使用 1.4 全局 - 注册使用 1.5 局部 - 注册使用 1.4 用less写的样式 二. Vue组件之间传值(重点) 2.1 父组件向子组件传值 2.2 子组件向父组件传值 2.3 兄弟之间的传递 三. vue生命周期 3.1 含义 3.2 钩子…

phpmyadmin报错mysqli::real_connect(): (HY000/1045): Access denied for user ‘

问题分析 这是因为本身还安装了MySQL&#xff0c;导致发生冲突&#xff0c;只需要找到自己安装的进行关闭即可 方法 在任务管理器(快捷键&#xff1a;ctrlaltdelete)-服务中&#xff0c;找到对应的MySQL进行关闭

JavaFX应用更新检测功能(在线自动更新方案)

JavaFX开发的桌面应用属于C端&#xff0c;一般来说需要版本检测和自动更新功能&#xff0c;这里记录一下一种版本检测和自动更新的方法。 1. 整体方案 JavaFX.应用版本检测、自动更新主要涉及一下步骤&#xff1a; 读取本地应用版本拉取远程版本并比较两个版本如果需要升级&…

数字化转型的战略规划应该怎么做?(附IBM-IT战略规划方法论PPT下载)

IBM-IT战略规划方法论PPT-下载链接见文末~ 数字化转型的战略规划是一个系统而复杂的过程&#xff0c;需要从多个维度进行考虑和规划。以下是一些关键步骤和建议&#xff0c;以帮助企业制定有效的数字化转型战略规划&#xff1a; 1. 明确数字化转型愿景和目标 设定愿景&#…

基于ONSEMI电源管理芯片NCP1607之AC300V高输入电压36W调色温智能电源

NCP1607PFC在LED智能电源PFC处理部分性价比高&#xff0c;输入电压范围宽到AC90-300V,母线电压420V导致高压低电流整机光效高&#xff0c;成熟芯片可靠新高&#xff0c;没有任何纹波与频闪&#xff0c;智能护眼。 ►场景应用图 ►产品实体图 ►展示板照片 ►方案方块图 ►核心…

常见概念 -- OPA与插损预置

OPA基本原理 OPA功能&#xff0c;即光功率调节(Optical Power Adjust)&#xff0c;在新建光层业务时使用。 ​单板正常工作后&#xff0c;在网管上创建单站光交叉时&#xff0c;可以创建自动模式的光交叉&#xff0c;即启动OPA功能。OPA功能通过软件计算&#xff0c;自动调节交…

MACD指标精讲PART1:MACD指标入门及使用法则

一、MACD指标入门 MACD&#xff08;Moving Average Convergence Divergence&#xff09;指标称为指数平滑异同移动平均线指标&#xff0c;是由Geral Apple所创造&#xff0c;用来跟踪股价运行趋势、判断股票买卖时机的技术分析工具。 MACD指标由DIFF线&#xff08;Difference线…

深入理解RxJava:响应式编程的现代方式

在当今的软件开发世界中&#xff0c;异步编程和事件驱动的架构变得越来越重要。RxJava&#xff0c;作为响应式编程&#xff08;Reactive Programming&#xff09;的一个流行库&#xff0c;为Java和Android开发者提供了一种强大的方式来处理异步任务和事件流。本文将深入探讨RxJ…

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领域优质…

无人机反制:便携式无人机反制盾技术详解

便携式无人机反制盾技术是一种先进的无人机防御手段&#xff0c;专门设计用于抵御或干扰无人机的活动。以下是对该技术的详细解析&#xff1a; 一、技术概述 便携式无人机反制盾是一种手持或单兵便携式设备&#xff0c;通过集成多种技术手段&#xff0c;实现对无人机的有效识…

【STM32项目】基于STM32+RTOS音频光通信设计与实现(完整工程资料源码)

基于STM32音频光通信设计与实现 目录&#xff1a; 目录 目录&#xff1a; 一、背景及意义&#xff1a; 二、国内外研究现状 2.1 国外研究的现状 2.1.1 国际可见光通讯联盟 2.1.2 日本的研究进展 2.1.3 德国的研究进展 2.1.4 英国的研究进展 2.1.5 美国的研究进展 2.2 国外研究…

【docker】docker network 网络

docker network 网络 Docker 为什么需要网络管理docker 网络架构简介CNMLibnetwork驱动 常见网络类型docker 网络管理命令 Docker 为什么需要网络管理 容器的网络默认与宿主机及其他容器都是相互隔离&#xff0c; 但同时我们也要考虑下面的一些问题&#xff0c; 比如 多个容器…

Excel图表生成:自动化创建与修改Excel图表的技术指南

目录 引言 Excel图表基础 图表的作用与类型 Excel图表制作的基本步骤 自动化创建Excel图表 使用VBA宏自动化创建图表 自动化创建柱状图 自动化创建折线图 使用Python和第三方库自动化创建图表 安装必要的库 编写Python代码 修改Excel图表 修改图表类型和样式 自动…

网络学习-eNSP配置NAT

NAT实现内网和外网互通 #给路由器接口设置IP地址模拟实验环境 <Huawei>system-view Enter system view, return user view with CtrlZ. [Huawei]undo info-center enable Info: Information center is disabled. [Huawei]interface gigabitethernet 0/0/0 [Huawei-Gigabi…

什么是COB超微小间距会议一体机?LED智能会议一体机重塑会议体验

在当今这个快节奏、高效率的时代&#xff0c;会议作为企业日常运营中不可或缺的一环&#xff0c;其效率与体验直接影响着企业的决策速度与团队协作能力。随着科技的飞速发展&#xff0c;传统的会议设备已难以满足现代会议室的多元化需求&#xff0c;LED智能会议一体机&#xff…

0基础跟德姆(dom)一起学AI Python进阶09-算法和数据结构

* 数据结构介绍 * 列表 * 链表 * 算法介绍 * 排序相关(冒泡, 插入, 选择, 快速排序) --- 1.数据结构和算法简介 * 程序 大白话翻译, **程序 数据结构 算法** * 数据结构 指的是 **存储, 组织数据的方式.** * 算法 指的是 **为了解决实际业务问题而思考 思路和方法…

气膜体育馆投资分析:未来体育设施的新方向—轻空间

随着全民健身运动的普及和城市化进程的加快&#xff0c;现代体育馆的需求日益增长。相较于传统建筑&#xff0c;气膜体育馆凭借其高性价比、快速搭建和灵活性&#xff0c;逐渐成为投资者关注的新型体育设施。从投资角度来看&#xff0c;气膜体育馆具备许多优势&#xff0c;能够…

IDEA怎么让控制台自动换行

IDEA怎么让控制台自动换行 操作流程 菜单>File>Settings>Editor>General>Console>勾选Use soft wraps in console 换行效果