1360: [蓝桥杯2018初赛]星期一【简单】有点意思

最新推荐文章于 2024-09-08 15:12:17 发布

幽殇默

最新推荐文章于 2024-09-08 15:12:17 发布

阅读量667

点赞数 2

分类专栏：蓝桥杯文章标签：算法

本文链接：https://blog.csdn.net/bettle_king/article/details/115252438

版权

蓝桥杯专栏收录该内容

135 篇文章 57 订阅

订阅专栏

这篇博客介绍了如何在蓝桥杯竞赛中利用Excel计算日期之间的天数，以及判断特定日期是星期几的方法。通过计算1901年至2000年间闰年和平年的天数，得出每个周期内星期一的出现次数。博主还提供了一个C++代码示例，演示了如何仅通过计算余数确定日期对应的星期几。这种方法对于快速解决相关竞赛问题非常实用。

摘要由CSDN通过智能技术生成

在这里插入图片描述
http://oj.ecustacm.cn/problem.php?id=1360

用excel来计算
在蓝桥杯中用excel的小技巧
先计算来日期之间的天数

在这里插入图片描述
再计算1901/1/1是星期几

36524-5=36519   //确保第一次是星期一
36519/7=5217   //得到答案

代码计算: 其实只需要计算一下有几个7就行了,再看余数是几

#include<stdio.h>
using namespace std;
#define ll long long 
bool check(int x)
{
	if(x%400==0||x%100!=0&&x%4==0)
	{
		return 1;
	}
	return 0;
}
int main()
{
	int ans=0;
	for(int i=1901;i<=2000;i++)
	{
		if(check(i))
		{
			ans+=366;
		}
		else ans+=365;
	}
	printf("%d\n",ans/7);
	//cout << sum % 7<<endl;为6，所以没有到星期一（2000.12.31是星期天）
}