题解 | #计算日期到天数转换#
计算日期到天数转换
http://www.nowcoder.com/practice/769d45d455fe40b385ba32f97e7bcded
描述
根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。输入描述：
输入一行，每行空格分割，分别是年，月，日
输出描述：
输出是这一年的第几天
示例1
输入：2012 12 31
输出：366
方法一
思路分析
一般情况下，每个月的天数是固定的，只需要给定一个数组存储每个月的天数，然后根据输入的月份，对数组进行累加，不过由于可能存在闰年，因此还需要判断输入的年份是否为闰年，如果输入的年份为闰年，并且输入的月份大于2，则需要额外在加一天。
闰年：
（1）十年一闰百年不闰：即如果year能够被4整除，但是不能被100整除，则year是闰年。
（2）每四百年再一闰：如果year能够被400整除，则year是闰年。
（2）每四百年再一闰：如果year能够被400整除，则year是闰年。
图解
核心代码
#include<bits/stdc++.h>
using namespace std;
int is_leap(int y)
{
if((y%4==0&&y%100!=0)||y%400==0) return 1;
else return 0;
}
int main()
{
int y,m,d;
int res=0;
cin>>y>>m>>d;
int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};//非闰年的情况
//一般情况下，按照月份确定天数
for(int i=0;i<m-1;i++)
{
res+=month[i];
}
res+=d;
if(m>2&&is_leap(y)) res++;
cout<<res;
}
复杂度分析
- 时间复杂度：给定月份对数组累加，此外需要判断年份是否为闰年，因此总的时间复杂度为$O(1)$
- 空间复杂度：设置额外的数组，总的空间复杂度为$O(1)$
方法二
思路分析
同方法一，不同的是数组中的值已经经过累加，因此直接通过输入的月份得到天数，此后判断是否为闰年以及是否月份大于2
核心代码
#include<bits/stdc++.h>
using namespace std;
int is_leap(int y)
{
if((y%4==0&&y%100!=0)||y%400==0) return 1;
else return 0;
}
int main()
{
int y,m,d;
int res=0;
cin>>y>>m>>d;
int month[13]={0,31,59,90,120,151,181,212,243,273,304,334,365};//非闰年的情况
//一般情况下，按照月份确定天数
res=month[m-1];
res+=d;
if(m>2&&is_leap(y)) res++;
cout<<res;
}
复杂度分析
- 时间复杂度：总的时间复杂度为$O(1)$
- 空间复杂度：总的空间复杂度为$O(1)$
查看13道真题和解析