Skip to content

Latest commit

 

History

History
52 lines (39 loc) · 1.69 KB

2723.md

File metadata and controls

52 lines (39 loc) · 1.69 KB

序列取余 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。