华为机试HJ73-计算日期到天数转换

HJ73 计算日期到天数转换

题目描述：

描述
根据输入的日期，计算是这一年的第几天。
保证年份为4位数且日期合法。
进阶：时间复杂度：O(n) ，空间复杂度：O(1)
输入描述：
输入一行，每行空格分割，分别是年，月，日

输出描述：
输出是这一年的第几天
示例1
输入：
2012 12 31

输出：
366

示例2
输入：
1982 3 4

输出：
63

解题思路

要求出日期在当前年份的第几天，首先我们要知道月份有大小月之分，年份也有平年和闰年的区分，我们需要根据输入的数据去判断然后求和。
知识点：闰年规则-维基百科
閏年是指該年有366日，即較平常年份多出一日
目前使用的格里高利曆闰年规则如下（这里的公元为公元后年份，公元前置润规则参见后续章节）[1]：

計算格里高利曆年份是平年還是閏年
1、公元年分非4的倍數，為平年。
2、公元年分為4的倍數但非100的倍數，为闰年。
3、公元年分為100的倍數但非400的倍數，为平年。
4、公元年分為400的倍數為閏年。
每逢閏年，2月份有29日，平年的2月份為28日。

因此，1979年、2018年、2021年為平年，1980年、2020年逢4的倍数為閏年，1900年逢100的倍数但非400的倍數故為平年。2000年逢400的倍数又為閏年。
因此，需要根据输入年份判断当前日期是否为闰年还是平年，若为闰年，则2月份有29天，否则为平年则2月份只有28天；
其次，当月份大于2时需要判断当前年份是平年还是闰年，若为闰年则2月份需要加上29天，否则2月份加上28天。
可以用一个数组保存12个月的天数，1,3,5,7,8,10,12月有31天，4,6,9,11有30天，2月份则比较特殊，闰年有29天，平年有28天。

C++实现代码：

#include <iostream>
using namespace std;bool isLeapYear(int year)
{if((year%400==0||(year%4==0&&year%100!=0))) {return true;}return false;
}int main()
{int year,month,day;// 每个月的天数，[1,3,5,7,8,10,12]月为31天，2月份可能为28（平年）或29天（闰年），[4,6,9,11]为30天int daysOfMonth[]={ 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};while(cin >> year >> month >> day){int sum = 0;for(int i = 0; i< month-1; i++){sum=sum+daysOfMonth[i];}// 如果是闰年并且月份大于2，则在sum基础上多加1，再加上日数if(isLeapYear(year) && month>2) {sum=sum+1+day;} else { sum=sum+day;}cout<<sum<<endl;}return 0;
}