NOI1.13.24 打印月历 题解(C++)

题目

Description
给定年月，打印当月的月历表。

Input
输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。

Output
输出为月历表。月历表第一行为星期表头，如下所示：
Sun Mon Tue Wed Thu Fri Sat
其余各行一次是当月各天的日期，从1日开始到31日（30日或28日）。
日期数字应于星期表头右对齐，即各位数与星期表头相应缩写的最后一个字母对齐。日期中间用空格分隔出空白。

Sample Input
2006 5

Sample Output
Sun Mon Tue Wed Thu Fri Sat
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

Hint
闰年判断方法：能被4整除但不能被100整除，或者能被400整除。
1900年1月1日是周一。

思路

1.我们知道每个月的天数是不一样的，所以我们需要数组来表示每个月的天数。

2.另外，我们需要考虑一个特例，闰年的二月有29天所以我们需要进行判断。

3.然后我们就可以利用for循环来打印这个月的月历了。

4.我们需要考虑到如何进行换行的问题，所以我们就需要一个变量来进行控制。 当f小于等于7时，输出，f++； 当f大于7时，输出并换行，f=0；

5.但是我们还有一个问题需要解决——每月的第一天是星期几？对于这个问题，我们首先应当做到：
a) 由题可知：1900年的1月是周一，又有：
31%7=3；30%7=2；29%7=1；28%7=0；
所以我们可以利用一个数组来进行判定每个月最后一周多出的天数

c) 除了月之间，年之间也存在这样的问题，我们知道
365%7=1；366%7=2
所以我们可以根据这个知道year+1900+1是和1900年相比，某年第一天比1900年晚了多少天。

d) 但是，闰年又会不一样所以除了上述之外，还应该加上闰年的数量。

e) 最后除以7取余数。

6.输出时应当注意格式问题。

代码

只要把思路转代码即可

#include<cstdio>
#include <iostream>
using namespace std;
int month[13]=