蓝桥杯算法训练 黑色星期五 题解

题目：
问题描述
　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。
　　输入格式：输入只有一行，即某个特定的年份（大于或等于1998年）。
　　输出格式：输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。
输入输出样例
样例输入
1998
样例输出
3

思路：
根据基姆拉尔森计算公式计算，非常简单方便..只要记住..

基姆拉尔森计算公式：
W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1
（d：日期中的日数，m：月份数，y：年数）
返回结果：W=1-7 对应 周一至周日.
使用公式有个前提条件：
把一月和二月看成是上一年的十三月和十四月（具体换算详见代码）
2018-1-1->2017-13-1

#include 
#include 
using namespace std;int calweek(int y, int m, int d){if(m == 1 || m == 2){m += 12;y--;}return (d + 2 * m + 3 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 + 1;
}int main(){int y,m,d,week,cnt = 0;cin>>y;d = 13;for(int i = 1; i <= 12; ++i){m = i;week = calweek(y,m,d);if(week == 5){cnt++;}} cout<return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！