【刷题日志】牛客 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;elsereturn false;}bool operator==(const Date& d) const {if (this->_year == d._year&& this->_month == d._month&& this->_day == d._day)return true;elsereturn 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;elsereturn 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;}    
}

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

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

相关文章

0041__网络协议——HTTP/1HTTP/2HTTP/3

网络协议——HTTP/1&HTTP/2&HTTP/3_′、、1http:/1http:/1_bdundun的博客-CSDN博客

win10、11系统安装班智达藏文输入法并正常使用(完美解决)

1. 结果图 2. 先闲聊两句 班智达输入法对于藏语初学者可谓是太好用了&#xff08;哈哈&#xff09;特别是联想提示的功能。不禁为开发团队点个赞。 表扬完了该批评批评了。班智达输入法的安装难度真是一言难尽。也许是开发者没有继续维护的缘故吧。想当年&#xff0c;哪个藏语…

关于QueryInterface的一个小理解

QueryInterface按照字面上的意思是查询获得接口&#xff0c;用时我们可以把他当做C#中的as 或 C中的dynamic_cast这样用即可&#xff08;不知道正不正确&#xff0c;请指教&#xff09;。 我们可以为QueryInterface写一个辅助函数&#xff1a; template<typename T>stat…

DCDC电源的选择

https://blog.csdn.net/xiahailong90/article/details/79086490 先说结论&#xff1a; 高开关频率的交换式电源转换器有利也有弊&#xff0c;本文提到的好处包括体积更小、瞬时响应更快以及电压overshoot 和undershoot 值都更小&#xff0c;主要缺点则是效率降低和热量增加。 …

朋友圈7大黄金发圈时间

众所周知&#xff0c;朋友圈运营是私域运营必不可少的重要环节。 因为做好朋友圈运营&#xff0c;能够打造形成高质量、高价值的私域流量&#xff0c;加快实现用户成交。 那么如何形成一个吸粉又吸金的人设&#xff0c;做出高质量的朋友圈发圈内容呢&#xff1f; 那么如何确保能…

深度学习在训练时更新和保存最佳训练结果的方法(字典方法,本地保存方法,模型深拷贝方法)

1.用参数字典 model.state_dict()更新最优参数 best_state_dict model.state_dict() # 训练前 best_state_dict model.state_dict() # 训练时更新最优state_dict完整代码&#xff1a; # 初始化一个变量来保存最优的state_dictbest_state_dict model.state_dict()for epoc…

光纤和光模块的那点事儿

你们好&#xff0c;我的网工朋友。 应该不少朋友在工作中会遇到光纤传输布线的活吧&#xff0c;不得不说&#xff0c;会遇上的问题还挺多&#xff0c;比如说…… 光纤收发器怎么接上不亮&#xff1f; 光纤收发器和交换机插光模块能不能搭配使用&#xff1f; 带光口的球机可…

第1章 理解知识图谱:知识图谱现状、知识图谱应用场景(二)

&#x1f497;&#x1f497;&#x1f497;欢迎来到我的博客&#xff0c;你将找到有关如何使用技术解决问题的文章&#xff0c;也会找到某个技术的学习路线。无论你是何种职业&#xff0c;我都希望我的博客对你有所帮助。最后不要忘记订阅我的博客以获取最新文章&#xff0c;也欢…

执行栈和执行上下文

前端面试大全JavaScript执行栈和执行上下文 &#x1f31f;经典真题 &#x1f31f;执行上下文 &#x1f31f;栈数据结构 &#x1f31f;执行上下文生命周期 &#x1f31f;真题解答 &#x1f31f;总结 &#x1f31f;经典真题 谈谈你对 JavaScript 执行上下文栈理解 &#…

强制进行innodb恢复(数据库崩溃恢复)

经常接触数据库的难免遇到数据库崩溃的问题&#xff0c;另外发现使用windows的&#xff0c;遇到的几率会高点。 问题描述&#xff0c;mysql/mariadb突然就不能访问了&#xff0c;然后也无法启动&#xff0c;查看数据库日志&#xff0c;报些莫名奇妙的错误。 [ERROR] mysqld g…

如何将unity项目托管到github(快速便捷)

如何将unity项目托管到github&#xff08;快速便捷&#xff09; 文章目录 如何将unity项目托管到github&#xff08;快速便捷&#xff09;前置准备Gitgithubgit-lfs 具体操作1.配置.gitignore文件2.配置.gitattributes3.使用git 前置准备 Git github git-lfs 这些内容省略&…

你的AI生成物侵权了吗?

你的AI生成物侵权了吗&#xff1f; 本文目录&#xff1a; 一、前置背景 1.1、什么是版权 1.2、什么是作品 1.3、什么是创作 1.4、什么是肖像权 1.5、什么是名誉 二、AI生成的作品是否具备版权&#xff1f;如果具备&#xff0c;版权应该属于谁&#xff1f; 三、AI 学习时…

ruby安装(vscode、rubymine)

https://rubyinstaller.org/downloads/ 下载exe安装即可 会弹出 输入3 安装成功 vscode插件市场安装ruby插件 新建一个目录&#xff0c;打开terminal bundle init //进行初始化&#xff08;如果执行不了&#xff0c;应该是环境变量没生效&#xff0c;重启vscode&#…

WT2605C语音芯片的无缝循环功能在产品设计中的应用介绍

随着科技的飞速发展&#xff0c;语音芯片已经成为许多产品不可或缺的一部分。而在这些功能中&#xff0c;无缝循环播放功能尤其引人注目&#xff0c;它能够为各种产品带来独特且富有吸引力的用户体验。本文将探讨语音芯片的无缝循环功能可以应用于哪些产品设计上。 1、智能家居…

菜鸟学习日记(python)——数据类型转换

在python中&#xff0c;数据类型的转换有两种方式&#xff1a;隐式类型转换和显示类型转换。 隐式类型转换一般在进行计算时&#xff0c;自动完成转换&#xff0c;显示类型转换一般要用到类型函数来完成转换&#xff0c;它的格式为&#xff1a;数据类型&#xff08;要转换的数…

使用Docker和Selenium构建自动化测试环境

随着软件开发的日益复杂和迭代速度的加快&#xff0c;自动化测试被越来越广泛地应用于软件开发流程中。它能够提高测试效率、减少测试成本&#xff0c;并保证软件质量的稳定性。在构建自动化测试环境方面&#xff0c;Docker 和 Selenium 是两个非常有用的工具。下面将介绍如何使…

springboot流浪动物救助管理系统源码丨文档+调试+答疑

&#x1f345; 简介&#xff1a;500精品计算机源码学习 &#x1f345; 欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 文末获取源码 目录 一、以下学习内容欢迎领取&#xff1a; 二、文档资料截图&#xff1a; 三想了解更多&#xff0c;请收藏、评论、留言&#xff1a;…

项目实战-编写ssm整合配置文件

1、父工程pom.xml <properties><maven.compiler.source>17</maven.compiler.source><maven.compiler.target>17</maven.compiler.target><project.build.sourceEncoding>UTF-8</project.build.sourceEncoding><spring.version>…

【每日一题】1038. 从二叉搜索树到更大和树-2023.12.4

题目&#xff1a; 1038. 从二叉搜索树到更大和树 给定一个二叉搜索树 root (BST)&#xff0c;请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下&#xff0c; 二叉搜索树 满足下列约束条件&#xff1a; 节点的左子树仅包含键 小于 节点键的节点。…

[SaaS] 天猫商品海报生成 灵感艺术家

AIGC在天猫商品海报生成上的探索没有灵感GPT&#xff0c;画不出来SD。https://mp.weixin.qq.com/s/_CkkqoWmHDZ0YqAhmAhL1A天猫在海报图生成上的探索。 技术路线&#xff1a; 初看不觉得什么&#xff0c;细看还真有点不一样&#xff0c;通常我们用canny controlnet是为了控制商…