蓝桥杯算法训练黑色星期五Python实现吉姆拉尔森公式

资源限制
时间限制：1.0s 内存限制：512.0MB

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

分析：
有个公式叫拉姆吉尔森公式，专门用来计算星期几的，百度百科：
算法如下：
基姆拉尔森计算公式 [1] (C++与VB.Net整数除法和取余运算符不同)
W=(d+2∗m+3∗(m+1)/5+y+y/4−y/100+y/400+1)%7W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)\%7W=(d+2∗m+3∗(m+1)/5+y+y/4−y/100+y/400+1)%7//C++计算公式
W=(D+2∗M+3∗(M+1)5+Y+Y/4−Y/100+Y/400+1)Mod7W = (D + 2 * M + 3 * (M + 1) \ 5 + Y + Y / 4 - Y / 100 + Y / 400+1) Mod 7W=(D+2∗M+3∗(M+1) 5+Y+Y/4−Y/100+Y/400+1)Mod7 'VB.Net计算公式
在公式中d表示日期中的日数，m表示月份数，y表示年数。
注意：在公式中有个与其他公式不同的地方：
把一月和二月看成是上一年的十三月和十四月，例：如果是2004-1-10则换算成：2003-13-10来代入公式计算。
注意下一月和二月的计算方法，然后直接带公式

AC代码：

while True:try:y = int(input())res = 0for m in range(1,3):        #前两个月按照上一年的计算y1 = y-1W = (13 + 2 * (m + 12) + 3 * (m + 12 + 1) // 5 + y1 + y1 // 4 - y1 // 100 + y1 // 400 + 1) % 7if W == 5:res += 1for m in range(3,13):W = (13 + 2 * m + 3 * (m + 1) // 5 + y + y // 4 - y // 100 + y // 400 + 1) % 7if W == 5:res += 1print(res)except:break

编程小白记录成长