日历问题详解

目录

题目：

分析：

C++ STL代码：

总结：

对每个测试样例，输出一行，该行包含对应的日期和星期几。合适为“YYYY-MM-DD DayOfWeek”。其中“DayOfWeek”必须是下面中的一个:“Monday”，“Tuesday”，“Wednesday”，“Thursday，“Friday”，“Saturday”，“Sunday”。

1730 1740 1750 1751

-1

首先这道题看着很复杂，因为涉及闰年和平年天数不一样，闰年366天，2月为29天；平年365天，2月为28天。而且每月的天数也不相同，1、3、5、7、8、10、12月为31天，4、6、9、11月为30天，没有太大的规律可循，所以不能用 逝去的天数  取余一年的天数 。只有星期是每星期都是7天，所以可以用  逝去的天数  取余  7来判断星期几。

首先我们可能想到最蠢的办法一天一天判断，每到7天星期归0，每到月末月数+1，每到12月年数+1，月数归1.但这个办法太蠢，如果7000年的话估计得算到死。

所以我们可能会想到先判断是哪一年，再判断是哪一月，再计算出是哪一天，最后计算是星期几。在年和月判断的时候最开始我们可能是想到用if()else语句，先判断剩余天数是否大于当前年所有天数（闰年366天，平年365天），然后再判断如果是闰年则减去366天，如果是平年则减去365天。最后剩余天数是不够一年所含天数的，所以年份算出来了。同样可以循环判断求出所在月份。最后天数+1就可以了。

那么问题来了，我们怎么判断年份是闰年还是平年，怎么判断月份的天数，我们可能想到用if()else语句来判断，那么我们每次都要判断一下，如果我们事先将一年中每月所含天数用一个数组存起来的话是不是更方便判断，同样，我们是不是也可以用数组将星期几也存进去。所以我们选择数组存储年份所含天数，月份所含天数，星期几字符串。

最后，上面我们是一年一年判断，然后减去年份天数（366/365），那我们在判断一年是闰年后，我们是不是可以肯定接下来的3年都是平年，如果剩余天数够的话我们是不是就可以直接减去3*365天。然后再判断是否是闰年。这样运行时间又能变为原来1/4。

注意：天数最后要+1；要用取余（%）判断是否是闰年；输出格式要控制好，日期格式是2000-09-01，如过剩余天数是个位数，则要在前边加上0，具体做法可以参照下面代码，C++控制数据按照指定位数输出，主要用到C++两个输出控制，setw(位数)，和setfill(指定字符)。需要加上头#include 。