描述
根据输入的日期,计算是这一年的第几天。
保证年份为4位数且日期合法。
进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(1)\O(1)
输入描述:
输入一行,每行空格分割,分别是年,月,日
输出描述:
输出是这一年的第几天
#include <iostream>
using namespace std;
int GetMonthDay(int year, int month)
{
int monthDayArray[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int day = monthDayArray[month];
//判断闰年
if(month == 2 && (year % 4 == 0 && year % 100 != 0 || year %400 == 0))
{
day += 1;
}
return day;
}
int main()
{
int year = 0;
int month = 0;
int day = 0;
scanf("%d %d %d",&year,&month,&day);
int sumDay = 0;
sumDay += day;
//1921 3 24
while(month > 1)
{
sumDay += GetMonthDay(year, --month);
}
cout<<sumDay<<endl;
return 0;
}
进一步优化代码,因为除了二月,每个月的天数都是固定的,不随年份的变化而变化
using namespace std;
int GetMonthDay(int year, int month)
{
//累加前面几个月的天数
int monthDayArray[13] = { 0,31,59,90,120,151,181,212,243,273,304,334,365 };
int day = monthDayArray[month];
//如果是闰年,并且月份大于2
if (month > 2 && (year % 4 == 0 && year % 100 != 0 || year % 400 == 0))
{
day += 1;
}
return day;
}
int main()
{
int year = 0;
int month = 0;
int day = 0;
scanf("%d %d %d", &year, &month, &day);
int sumDay = 0;
//前面month-1个月的天数和
sumDay += GetMonthDay(year,month - 1);
//加上这个月的天数
sumDay += day;
cout << sumDay << endl;
return 0;
}