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

这篇博客介绍了如何使用吉姆拉尔森公式计算特定年份中13号是星期五的次数。针对1998年后的年份,通过输入年份,程序能计算出当年这样的日期出现的次数。文中提供了AC代码供编程初学者参考学习。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

资源限制
时间限制: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 ) % 7 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400+1)\%7 W=(d+2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值