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

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

时间:2024-09-10 12:20:15浏览次数:11  
标签:30 int 31 经典 C++ month year Date 含题

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

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
}

标签:30,int,31,经典,C++,month,year,Date,含题
From: https://blog.csdn.net/2303_80737493/article/details/142000657

相关文章

  • 本周新上技术岗:Java/C/C++/GO语言/测试开发,月薪最高40K!
    本周新上技术岗位推荐,Java/C++/GO语言/前后端开发等高薪岗位招人啦,外企招人不加班,月薪最高40K,还不快来!!抓紧投递,早投早入职!......
  • MATLAB与C++参数传递(最完整)
    目录前言数据传递传递单个数据传递矩阵传递字符串传递结构体前言通常将MATLAB代码打包为.dll,.lib,.h文件供C++调用。而MATLAB通常用于算法的编写,输出只需要一个数组。打开一个MATLAB打包生成的.h文件,可以看到注册了这样一个函数。externLIB_SKD_CPP_APIvoidMW_......
  • 【机器学习】C++与OpenCV实战:创建你的第一个图片显示程序
    ......
  • C++ 如何检查两个给定的线段是否相交(How to check if two given line segments inters
    给定两条线段(p1,q1)和(p2,q2),判断给定的线段是否相交。在讨论解决方案之前,让我们先定义方向的概念。平面中有序点三元组的方向可以是 –逆时针 –顺时针 –共线 下图显示了(a,b,c)的不同可能方向 方向在这里有什么用处? 两条线段(p1,q1)和(p2,q2)相交,当且仅当以下......
  • C++ 之 perf+火焰图分析与调试
    简介在遇到一些内存异常的时候,经常这部分的代码是很难去进行分析的,最近了解到Perf这个神器,这里也展开介绍一下如何使用Perf以及如何去画火焰图。1.Perf基础1.1Perf简介perf是Linux下的一款性能分析工具,能够进行函数级与指令级的热点查找。利用perf剖析程序性能时,需要指定当前测......
  • c++1067: 有问题的里程表
    问题:题目描述某辆汽车有一个里程表,该里程表可以显示一个整数,为该车走过的公里数。然而这个里程表有个毛病:它总是从3变到5,而跳过数字4,里程表所有位(个位、十位、百位等)上的数字都是如此。例如,如果里程表显示339,汽车走过1公里之后,该里程表显示350。输入输入一个整数num,表示......
  • python和C++中的运算符的一一对应
    在Python和C++中,许多运算符是相似的,因为它们都遵循许多基础的编程概念,比如算术运算、逻辑运算、位运算等。然而,也存在一些差异,尤其是在一些高级特性上,比如Python的动态类型和C++的静态类型。以下是一些常见的运算符在两个语言中的对应情况:算术运算符PythonC++描述++加法......
  • 【C++】C++入门基础,详细介绍命名空间,缺省参数,函数重载,引用,内联函数等
    目录1.命名空间1.1使用命名空间的目的1.2 命名空间定义 1.3 命名空间使用2.缺省参数2.1 缺省参数概念2.2缺省参数分类2.3实际案例2.4 注意事项 3.函数重载3.1函数重载概念3.2函数重载原理 4.引用4.1引用的概念4.2引用的特性4.3 使用场景4.......
  • C++判断文件是否被占用
    1.代码#include<windows.h>#include<iostream>boolIsFileInUse(conststd::wstring&filePath){HANDLEhFile=CreateFileW(filePath.c_str(),GENERIC_READ,0,//不允许其他进程共享NULL,OPEN_EXISTING,......
  • 人工智能在C/C++中的应用
    随着技术的飞速发展,人工智能(AI)已经成为我们日常生活中不可或缺的一部分。从智能手机的语音助手到自动驾驶汽车,AI的应用无处不在。在众多编程语言中,C和C++因其高性能和灵活性,成为实现复杂AI算法的理想选择。人工智能简介人工智能是计算机科学的一个分支,它试图理解智能的实质,......