HJ73 计算日期到天数转换

描述
根据输入的日期,计算是这一年的第几天。
保证年份为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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值