2723.md

序列取余 2723: 不吉利日期

题目要求计算一年里的不吉利月份，实际上要判断每个月13日是否为星期五。

题目来源

2723: 不吉利日期

总时间限制: 1000ms 内存限制: 65536kB

描述

在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1..7）

输入

输入有一行，即一月一日星期几（w）。（1 <= w <= 7）

输出

输出有一到多行，每行一个月份，表示该月的13日是星期五。

样例输入

7

样例输出

1
10

一年中的12个月天数没有规律，对于这样的序列我们可以事先手动输入，然后计算每个月13日距离1月1日的天数，之后对7取余来判断星期几。

#include <iostream>
using namespace std;
int main() {
	int w, i, month[] = 
	{0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334};
	cin >> w;
	for (i = 0; i < 12; ++i) {
		if ((month[i] + 13 + w - 1) % 7 == 5) {
			cout << i + 1 << endl;
		}
	}
	return 0;
}

2723.cpp 代码长度：261B 内存：200kB 时间：10ms 通过率：96% 最小内存：200kB 最短时间：0ms

对于每个月天数不规则，我们可以存储到该月之前的天数和，当然这道题我们甚至可以存储每个月13日到1月1日的天数，然后对7取余判断即可。

有任何的改进意见欢迎大家在微信平台公众号主页面留言或者发表issue。