描述

根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。
输入描述：
输入一行，每行空格分割，分别是年，月，日
输出描述：
输出是这一年的第几天
示例1
输入：2012 12 31
输出：366

方法一

思路分析

一般情况下，每个月的天数是固定的，只需要给定一个数组存储每个月的天数，然后根据输入的月份，对数组进行累加，不过由于可能存在闰年，因此还需要判断输入的年份是否为闰年，如果输入的年份为闰年，并且输入的月份大于2，则需要额外在加一天。
闰年：
（1）十年一闰百年不闰：即如果year能够被4整除，但是不能被100整除，则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)$