GMOJ.1002【USACO题库】1.1.3 Friday the Thirteenth黑色星期五

最新推荐文章于 2024-05-04 20:48:23 发布

Bill_liu2020

最新推荐文章于 2024-05-04 20:48:23 发布

阅读量565

点赞数 3

文章标签： usaco c++

本文链接：https://blog.csdn.net/Bill_liu2020/article/details/104905659

版权

博客详细介绍了USACO竞赛中的GMOJ.1002题——黑色星期五，讨论如何计算在给定年数内13号落在不同星期的次数。内容包括题目描述、输入输出格式、样例及解题思路，重点在于通过穷举法和蔡勒公式解决该问题。

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

题目描述

13号又是星期五是一个不寻常的日子吗?
13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13
日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到
1900+n-1年12月31日.n是一个非负数且不大于400.
这里有一些你要知道的:

1900年1月1日是星期一.
4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天.
年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年,但是1990年不是闰年)
以上规则不适合于世纪年.可以被400整除的世纪年为闰年,否则为平年.所以,1700,1800,1900和2100年是平年,而2000年是闰年.
请不要预先算好数据!

输入

一个整数n.

输出

七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一…星期五的次数.

样例输入

样例输出

36 33 34 33 35 35 34

这题有坑！！！

1900年1月1日是星期一（不是六）
先输出星期六！！！
到1900+n-1年12月31日！！！

看完题目，感觉心中有千万只草泥马奔腾而过…

不是照样做对了吗

经过一番思考乱搞，我想出了一种思路：

穷（bào）举（lì）大法好啊！！！

思路：
从当天起，一日一日判断日期，逢13累加。（简单粗暴）

Code:

#include<bits/stdc++.h>
using namespace std;

const int yue[2][13]={
   {
   0,31,28,31,30,31,30,31,31,30,31,30,31},{
   0,31,29,31,30,31,30,31,31,30,31,30,31}};
int n=1900,nn,month=1,dayj=1,week=1,ryear;
int day[8];

bool pd(int x)                                //判断闰年
{
   
	if((x % 100 == 0 && x % 400 == 0) || (x % 100 != 0 && x % 4 == 0))
		return true;
	return false;
}

int main()
{
   
	freopen("friday.in","r",stdin)