CCF 20150902 日期计算

最新推荐文章于 2024-05-07 18:32:21 发布

原创最新推荐文章于 2024-05-07 18:32:21 发布 · 134 阅读

0 ·

CC 4.0 BY-SA版权

CCF 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种通过编程算法确定给定天数对应的具体月份和天数的方法，适用于非闰年和闰年的计算。算法首先判断是否为闰年，并调整二月的天数。随后，使用while循环逐月减去天数直至剩余天数小于当前月的天数，从而确定具体月份和天数。

思路：先将每个月的天数存储在数组中（默认按不是闰年存储），判断是闰年时，days[1]++。之后while判断d大于0时就减去days[i]。最后回溯一下未减去days[i]之前的d就是该月的天数，i+1就是月数。

代码如下：

#include<iostream>

using namespace std;

int days[12] = {31,28,31,30,31,30,31,31,30,31,30,31};

int isyear(int y){
    if(y % 4 == 0 && y % 100 != 0 || y % 400 == 0){
        return 1;
    }
    else{
        return 0;
    }
}
int main()
{
    int y,d,m;
    cin>>y>>d;
    days[1] += isyear(y);
    int i = 0;
    while(d > 0){
        m = i + 1;
        d -= days[i];
        i++;
    }
    d += days[--i];
    cout<<m<<endl<<d;
    return 0;
}