【算法笔记习题】问题 C: 打印日期

changreal

于 2019-03-01 23:47:00 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/changreal/article/details/88070999

本文介绍了一个使用C++实现的算法，该算法能够判断输入的年份是否为闰年，并根据给定的天数计算出具体的月份和日期。通过一个二维数组存储每个月的天数，结合闰年的判断条件，实现了从天数到日期的转换。

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

#include <cstdio>
#include <iostream>
using namespace std;

int month[13][2]={
        {0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},
              {31,31},{31,31},{30,30},{31,31},{30,30},{31,31}
    };
bool isLeap(int year) //判断是否是闰年
{
    // 普通年能被4整除且不能被100整除的为闰年。（如2004年就是闰年，1900年不是闰年）
    // 世纪年能被400整除的是闰年。（如2000年是闰年，1900年不是闰年）
    return (year%400 == 0 || ( year % 4 ==0 && year%100 != 0 ) );
}

int main()
{
    int year,days,tag;
    int m=1;

    while(scanf("%d%d",&year,&days) != EOF)
    {
    	m=1;
    	tag = isLeap(year);
    	//求出月 
        for(int i=1; days > month[i][tag];i++ )
        {
        	days -= month[i][tag];
        	m++;
        }
      	
      	printf("%04d-%02d-%02d\n",year,m,days);
    }
  
    return 0;
}