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

本文主要是介绍【刷题日志】牛客 HJ73 计算日期到天数转换，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

阅读题目

---

解题方案 及 解题思路

方法一 . 手撕日期类

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

思路从 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;}    
}

这篇关于【刷题日志】牛客 HJ73 计算日期到天数转换的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---