OpenJudge NOI 1.13 24:打印月历

【题目链接】

OpenJudge NOI 1.13 24:打印月历

【题目考点】

1. 模拟

【解题思路】

模拟日期变化，设函数判断一年是否是闰年，以及求某年某月的天数。
这里定义：0为星期日，1为星期一，…，6为星期六。
先求出从1990年1月1日到year年month月1日一共过了多少天。
已知1900.1.1是星期一，所以星期的初值是1。每过7天，星期就循环。初始星期（星期一）加上一共过去的天数后，再对7取模，就能得到当前日期的星期，记为day。
先输出表头。
知道本月1日的星期为day后，由于每个日期占4个空格，先输出4*(day-1)个空格，然后以场宽为3输出日期，日期间输出空格。
表示星期的day随之增加，当day的值为7时，变为0，同时换行，此时要输出的是星期日。

【题解代码】

解法1：使用它cin，cout，使用函数求月份天数

#include <bits/stdc++.h>
using namespace std;//已知1900.1.1是星期一 
bool isLeap(int y)//判断y是否为闰年 
{
	return y%400 == 0 || y%100 != 0 && y%4 == 0;
}
int getMonthDay(int y, int m)//获取第y年第m月的天数 
{
    if(m == 2)
        return isLeap(y) ? 29 : 28;
    else if(m == 4 || m == 6 || m == 9 || m == 11)
        return 30;
    else
        return 31; 
}
int getDays(int y, int m)//获取从1900.1.1~y年m月1日前的总天数（不包括m月1日） 
{
	int d = 0;
	for(int i = 1900; i < y; ++i)
		d += isLeap(i) ? 366 : 365;
	for(int i = 1; i < m; ++i)
		d += getMonthDay(y, i);
	return d;
}
int main()
{
	int y, m, md;
	cin >> y >> m;
	int day = (getDays(y, m)+1)%7;//day为0：星期日 day为1：星期一 day为6：星期六。 运算后：day为m月1日的星期。 
    cout << "Sun Mon Tue Wed Thu Fri Sat" << endl;
    for(int i = 0; i < day; ++i)
		cout << "    ";//每个日期占4个空格的位置 
	md = getMonthDay(y, m);//当月天数 
	for(int i = 1; i <= md; ++i)//i:日期 
	{
		cout << setw(3) << i << ' ';
		day++;
		if(day == 7)
		{
			day = 0;
			cout << endl;
		}
	}
	return 0;
}

解法2：使用scanf， printf，使用数组取月份天数

#include <bits/stdc++.h>
using namespace std;
int md[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool isLeap(int year)
{
	return year%400 == 0 || year%100 != 0 && year%4 == 0;
}
int getDays(int year, int month)
{
	int days = 0;
	for(int i = 1900; i <= year - 1; ++i)
		days += isLeap(i) ? 366 : 365;
	md[2] = isLeap(year) ? 29 : 28;
	for(int i = 1; i <= month - 1; ++i)
		days += md[i];
	return days;
}
int main()
{
	int year, month;
	scanf("%d %d", &year, &month);
	int day = (getDays(year, month)+1)%7;//day为0：星期日 day为1：星期一 day为6：星期六。 运算后：day为本月第1天的星期。 
    cout << "Sun Mon Tue Wed Thu Fri Sat" << endl;
    for(int i = 0; i < day; ++i)
		printf("    ");
	for(int i = 1; i <= md[month]; ++i)
	{
	    printf("%3d ", i);
		day++;
		if(day == 7)
		{
			day = 0;
			putchar('\n');
		}
	}
	return 0;
}