【刷题日志】牛客 HJ73 计算日期到天数转换

计算日期到天数转换

  • 阅读题目
  • 解题方案 及 解题思路
  • 方法一 . 手撕日期类
  • 方法二 . 分别直接算出平年和闰年每个月的时间 并对应下标存入数组中,判断该年份为平年还是闰年,再 for循环依次求和
      • 优化:也不用分别算出平年和闰年的每个月的时间,闰年就比平年多一天,所以直接算出平年各月的天数,判断是否为闰年,是就在原基础上天数再 +1 就行。
  • 方法三 . 直接按平年,算好每个月份已累积到的天数(累积到的都是前面的月份完整天数的总和),再加上该月已过的天数,就是这一年中的第几天了



阅读题目

在这里插入图片描述



解题方案 及 解题思路

方法一 . 手撕日期类

我只把日期类中真正派上用场的成员函数写出来

思路从 int TheDayOfYear() 开始看起,顺着 //注释 思路看

//方案一 手撕一个日期类出来
#include <iostream>
using namespace std;
class Date {
  public:
    Date(int year = 0, int month = 0, int day = 0) {
        _year = year;
        _month = month;
        _day = day;
    }

    bool operator>(const Date& d) const {
        if (this->_year > d._year)
            return true;
        else if (this->_year == d._year && this->_month > d._month)
            return true;
        else if (this->_year == d._year && this->_month == d._month &&
                 this->_day > d._day)
            return true;
        else
            return false;
    }

    bool operator==(const Date& d) const {
        if (this->_year == d._year
                && this->_month == d._month
                && this->_day == d._day)
            return true;
        else
            return false;
    }

    bool operator!=(const Date& d) const {
        return !(*this == d);
    }

    bool operator<(const Date& d) const {
        return !(*this > d || *this == d);
    }

    Date& operator-=(int day) {
        if (day < 0) {
            *this += -day;
            return *this;
        }
        _day -= day;
        while (_day <= 0) {
            _month--;
            if (_month == 0) {
                _month = 12;
                _year--;
            }
            _day += GetMonthDays(_year, _month);
        }
        return *this;
    }

    Date& operator+=(int day) {
        if (day < 0) {
            *this -= -day;
            return *this;
        }
        // 对日期进行+=,直到++min到与max时间相同时,则结束
        _day += day;                   
        while (_day > GetMonthDays(_year, _month)) {    
            _day -= GetMonthDays(_year, _month);
            _month++;
            if (_month == 13) {
                _month = 1;
                _year++;
            }
        }
        return *this;
    }

    int GetMonthDays(int year, int month) {
        static int monthDays[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 monthDays[month];
    }

    Date& operator++() {
        *this += 1;     //再调用 `+=`自定义类型 重载运算符
        return *this;
    }

    int operator-(const Date& d) const {
        Date max = *this;
        Date min = d;
        int flag = 1;
        int cnt = 0;
        if (*this < d) {   //调用 bool`<` 自定义类型 重载判断运算符
            max = d;
            min = *this;
            flag = -1;
        }
        
        // 直到加到日期重合为止
        while (min != max) {   //调用 bool`!=`自定义类型 重载判断运算符
            ++cnt;     //内置类型的 ++
            ++min;     //调用 `++`自定义类型 重载运算符
        }
        return cnt * flag;
    }

    int TheDayOfYear() {
        return (*this - Date(_year, 1, 1)) + 1;  //调用 `-`重载运算符
    }
  private:
    int _year;
    int _month;
    int _day;
};



int main() {
    int year,month,day;
    while(cin>>year>>month>>day)
    {
        Date d(year,month,day);
        cout<<d.TheDayOfYear()<<endl;
    }
}


方法二 . 分别直接算出平年和闰年每个月的时间 并对应下标存入数组中,判断该年份为平年还是闰年,再 for循环依次求和

优化:也不用分别算出平年和闰年的每个月的时间,闰年就比平年多一天,所以直接算出平年各月的天数,判断是否为闰年,是就在原基础上天数再 +1 就行。

#include <iostream>
using namespace std;


int main() {
    //平年
    int ar[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

    int year, month, day;
    int cnt = 0;
    while (cin >> year >> month >> day) {
        for (int i = 1; i < month; i++) {
            cnt += ar[i];
        }

    }
    
    //并不是所有二月都要+1的,要判断是否经过 二月的最后一天
    if (month > 2 && ((year % 4 == 0) && (year % 100 != 0) || (year % 400 == 0))) {
        cnt++;
    }
    cout << cnt + day << endl;
}


方法三 . 直接按平年,算好每个月份已累积到的天数(累积到的都是前面的月份完整天数的总和),再加上该月已过的天数,就是这一年中的第几天了

#include <iostream>
using namespace std;


int main() {
    //平年每月
    //int ar[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    //平年每个月的累积
    int ar[13] = {0,31,59,90,120,151,181,212,243,273,304,334};

    int year, month, day;
    cin>>year>>month>>day;

    //并不是所有二月都要+1的,要判断是否经过 二月的最后一天
    if (month > 2 && ((year % 4 == 0) && (year % 100 != 0) || (year % 400 == 0))) {
        cout << ar[month-1]+day+1 << endl;
    }
    else {
        cout << ar[month-1]+day << endl;
    }    
}

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

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

相关文章

基于yolov8-paddleocr-车牌识别

1 介绍 使用yolov8模型进行车牌区域识别&#xff0c;然后使用paddlecor模型将字体提取出来&#xff0c;由于数据量很大&#xff0c;支持复杂环境下的识别。数据集共29642张&#xff0c;其中27642张用了做训练&#xff0c;2000张用来做验证。 2 训练yolov8模型 yolov8详细介绍…

技术or管理?浅谈软件测试人员的未来职业发展,值得借鉴

我们在工作了一段时间之后&#xff0c;势必会感觉到自己已经积累了一些工作经验了&#xff0c;会开始考虑下一阶段的职业生涯会如何发展。测试人员在职业生涯中的不确定因素还是不少的&#xff0c;由于其入门门槛不高&#xff0c;不用学习太多技术性知识即可入行&#xff0c;所…

在 AlmaLinux 9.2 上安装Oracle Database 23c

在 AlmaLinux 9.2 上安装Oracle Database 23c 1. 安装 Oracle Database 23c2. 连接 Oracle Database 23c3. 重启启动后&#xff0c;手动启动数据库4. 重启启动后&#xff0c;手动启动 Listener5. 手动启动 Pluggable Database6. 自动启动 Pluggable Database7. 设置开机启动数据…

MT8390商显广告机主板_MTK联发科安卓主板方案开发

商显广告机采用MediaTek 联发科平台主板方案。安卓主板具有更高的性能、更丰富的接口、更多的存储空间以及更为便捷的网络连接方式&#xff0c;可以满足更为复杂的开发和应用需求使其应用领域更加多元化&#xff0c;被广泛应用于各行各业。 商显广告机主板基于联发科MT8390八核…

【C++】运算符重载

加号运算符重载 #include <iostream> using namespace std; class Person { public:// 成员函数实现运算符重载// Person operator(Person &p)// {// Person temp;// temp.a this->a p.a;// temp.b this->b p.b;// return temp;// }int a…

深入解析Linux进程管理机制

本文将深入探讨Linux操作系统中的进程管理机制&#xff0c;重点介绍进程的创建、调度和终止过程&#xff0c;以及进程间的通信方式。通过对进程相关概念和机制的全面解析&#xff0c;读者将能够更好地理解和应用Linux进程管理&#xff0c;提升系统的性能和可靠性。 引言 Linux作…

力扣7.整数反转

题目描述 代码 自己写的像屎山&#xff0c;虽然能通过&#xff0c;但多了很多不必要的代码。 class Solution {public int reverse(int x) {int count 0;int res 0;//用temp2记录x的正负int temp2 x;if(x < 0){x -x;}int temp x;while(temp ! 0){temp temp / 10;cou…

如何开发代码生成器平台?分享下思路

大家好&#xff0c;我是鱼皮&#xff0c;我的新项目 《鱼籽 - 定制化代码生成项目》 系列教程正式开始&#xff01; 本次项目依然是从 0 到 1 带大家开发&#xff0c;会遵循企业项目开发的标准流程&#xff1a;需求分析 > 技术选型 > 项目设计 > 项目初始化 > Demo…

数据挖掘与低代码开发应用:加速业务创新的黄金组合

数据挖掘与低代码开发是当今创新领域的两大热点技术。数据挖掘技术可以从大量数据中发现隐藏的模式和知识&#xff0c;为决策提供有力支持&#xff1b;而低代码开发则使得应用程序的开发变得更加快捷和高效。本文将介绍数据挖掘和低代码开发的概念及其应用&#xff0c;并阐述它…

无限移动的风景 css3 动画 鼠标移入暂停

<style>*{margin:0;padding:0;/* box-sizing: border-box; */}ul{list-style: none;}#nav{width:900px;height:100px;border:2px solid rgb(70, 69, 69);margin:100px auto; overflow: hidden;}#nav ul{animation:moving 5s linear infinite;width:200%; /*怎么模拟动画…

隐写2-MISC-bugku-解题步骤

——CTF解题专栏—— 声明&#xff1a;文章由作者weoptions学习或练习过程中的步骤及思路&#xff0c;非正式答案&#xff0c;仅供学习和参考。 题目信息&#xff1a; 题目&#xff1a;隐写2 作者&#xff1a;harry 提示&#xff1a;f1g{xxx} 解题附件&#xff1a; 解题思路…

年底了,项目预算怎么创建?9个步骤直接搞定

如果将项目比作一辆汽车&#xff0c;那么预算就是它的燃料。就像汽车需要汽油一样&#xff0c;项目也需要资金和资源来维持运转。而作为项目经理&#xff0c;应该尽量用最有效的方式规划和使用这些资源&#xff0c;使项目按时交付。 项目预算是一项计划&#xff0c;其中详细说…

软件测试常见并发问题有哪些?

1、前言 经常有人问&#xff0c;性能测试是不是就是并发测试&#xff1f;答案是否&#xff0c;性能测试和并发测试是两个概念&#xff0c;且并发测试不等同于性能测试。 今天我们就来详细讲讲什么是并发测试&#xff0c;以及解析实际的项目中常见的并发问题。 2、并发测试的…

SpringBoot集成i18n(多语言)

配置文件 spring: messages: basename: il8n/messages # 配置国际化资源文件路径 fallback-to-system-locale: true # 是否使用系统默认的语言环境作为备选项 国际化配置 import org.springframework.context.annotation.Bean; import org.spr…

赛事回顾 | 首届“智航杯“全国无人机智能算法竞赛落幕

11月28日&#xff0c;首届“智航杯”全国无人机智能算法竞赛实物赛在海南省三亚市成功落下帷幕。此次竞赛自2023年4月启动以来&#xff0c;共有来自全国145所高等院校和50多所企事业单位的1253支团队、3655人报名参赛&#xff0c;最终有6支队伍脱颖而出&#xff0c;入围了实物赛…

赴日程序员高年薪过上“躺平”生活?

日本的IT行业想要达到的高薪&#xff0c;也是需要很多资历和经验的&#xff0c;不过即使你是新卒&#xff0c;也能拿到相比国内来说让你满意的薪资。 刚入职的起薪是20-23万日元/月&#xff0c;情报信息业出身&#xff0c;技术掌握不错&#xff0c;起薪是25万-30万日元。之后经…

强化学习——简单解释

一、说明 最近 OpenAI 上关于 Q-star 的热议激起了我温习强化学习知识的兴趣。这是为强化学习 (RL) 新手提供的复习内容。 二、强化学习的定义 强化学习是人类和其他动物用来学习的学习类型。即&#xff0c;通过阅读房间来学习。&#xff08;从反馈中学习&#xff09;。让我解…

根据YOLOv5、v8、v7训练后生成的result文件用matplotlib进行绘图

1. 效果图 2. 认识result内容 2.1 YOLOv7的result.txt 参考链接&#xff1a;YOLOv7结果分析&#xff0c;txt文件内容 0/299 14.7G 0.07522 0.009375 0.02266 0.1073 58 640 0.0002958 0…

数据结构与算法(四)分治算法(Java)

目录 一、简介1.1 背景1.2 定义1.3 步骤1.4 时间复杂度 二、经典示例2.1 二分搜索2.2 快速排序2.3 归并排序&#xff08;逆序数&#xff09;2.4 最大子序列和 一、简介 1.1 背景 在学习分治算法之前&#xff0c;我们先来举一个例子。 假如你有一个存钱罐&#xff0c;过年家人…