上海计算机学会2021年11月月赛C++丙组黑色星期五

题目描述

在西方，每月的 13 日如果正好是星期五，一般称之为黑色星期五。给定一个整数 y，代表所在年份，再给定一个整数 w，代表该年度 1 月 1 日的星期数（周一至周六以 11 到 66 表示，周日以 77 表示）。请输出该年度中，哪些月份存在黑色星期五。

输入格式

两个整数：y 与 w。

输出格式

若干行：每行一个整数，表示当年黑色星期五的月份，按照从小到大的顺序输出，若当年不存在黑色星期五，输出 None。

数据范围

• 1≤y≤10000;
• 1≤w≤7

样例数据

输入:

2017 7

输出:

1

10

说明:

2017年1月1日为周日，当年的黑色星期五在1月与10月

解析

本题关键点：计算每月的13号是第几天，然后根据当年1月1日的是星期几，来判断。当然当年是否是闰年也要判断，代码如下。

#include <iostream>
using namespace std;
int main(){
	int y, w;
    int day,r;
    cin >> y >> w;
	day=0; 
	//查询是否是闰年
	if((y%4==0) && (y%100!=0) || (y%400==0)){
		r=1;
	}else{
		r=0;
	} 
	for(int i=1;i<=12;i++){
		if((day+13+w-1)%7==5){
			cout << i << endl;
		}
		if(i==4 || i==6 || i==9 || i==11){			
			day+=30;
		}else if(i==2){
			if(r==1){		
				day+=29;
			}else{
				day+=28;
			}
		}else{
			day+=31;
		}
	}
	return 0;
}