输入年月日，计算是该年的第几天？（清华大学）_判断闰年空间换时间题目-优快云博客

本文链接：https://blog.youkuaiyun.com/lt2018_/article/details/136366733

文章讲述了如何使用C++编程语言实现闰年判断以及根据给定年份和天数推算具体日期，包括使用空间优化存储不同月份天数的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.用空间换时间，首先将闰年和平年的每月的天数都分别存起来
2.闰年判断规则：当年数不能被100整除时，但能被4整除或能被400整除，则为闰年。

#include
using namespace std;

int daytab[2][13]={
{0,31,28,31,30,31,30,31,31,30,31,30,31},//最开始的零是为了在下面加每月的天数时更方便，比如9月30日，那么就要加前八个月和九月的这三十天
{0,31,29,31,30,31,30,31,31,30,31,30,31}
};

bool IsLeapYear(int year){ ///判断闰年规则
return (year%40&&year%100!=0)||(year%4000);
}

int main() {

int year,month,day;
while(cin>>year>>month>>day){
    int number=0;
    int row=IsLeapYear(year);
    for(int j=0;j<month;j++)
    {
        number+=daytab[row][j];
    }
    number+=day;
    cout<<number<<endl;
}
return 0;

}

反问题：已知年份和今年的第几天，求几月几号？
#include
using namespace std;

int daytab[2][13]={
{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}
};

bool IsLeapYear(int year){
return (year%40&&year%100!=0)||(year%4000);
}

int main() {

int year,month,day,n;
while(cin>>year>>n){
    month=0;
    int j=0;
    int row=IsLeapYear(year);
    while(n>daytab[row][month])
    {
        n-=daytab[row][month];
        month++;
    }
    day=n;
    printf("%04d-%02d-%02d\n",year,month,day);

}
return 0;

}