[蓝桥杯][算法训练VIP]黑色星期五

最新推荐文章于 2022-10-04 17:55:00 发布

原创最新推荐文章于 2022-10-04 17:55:00 发布 · 426 阅读

0 ·

CC 4.0 BY-SA版权

博客要求编写程序统计特定年份中既是13号又是星期五的情形出现次数。说明了一年天数及闰年判断规则，已知1998年1月1日是星期四，用户输入年份需大于或等于1998年，还给出了输入输出格式。

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

题目描述

有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。
说明：（1）一年有365天，闰年有366天，所谓闰年，

即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。

输入

输入只有一行，即某个特定的年份（大于或等于1998年）。

输出

输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。

样例输入

样例输出

#include<bits/stdc++.h>

using namespace std;

bool run(int n)
{
	if ((n%4==0 && n%100!=0) || (n%100==0 && n%400==0))
		return 1;
	return 0;
}
int a[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};

int main()
{
	int n,cnt = 0;
	scanf("%d",&n);
	int k = 0,sum = 3;//为了在最初的时候确保1月2号是星期五，在之后对7取余，就容易确定周五了
	for (int i=1998;i<=n;i++)
	{
		if (run(i))
		{
			a[2] = 29;
			if (i!=n)
			{
				/*for (int j=1;j<=12;j++)
					sum += a[i];*/
				sum += 366;
			}
			else
			{
				for (int j=1;j<=12;j++)
				{
					sum += a[j-1];
					int summ = sum + 13;
					int p = summ % 7;
					if (p==5)
						cnt++;
				}
			}
		}
		else
		{
			a[2] = 28;
			if (i!=n)
			{
				/*for (int j=1;j<=12;j++)
					sum += a[i];*/
					sum += 365;
			}
			else
			{
				for (int j=1;j<=12;j++)
				{
					sum += a[j-1];
					int summ = sum + 13;
					int p = summ % 7;
					if (p==5)
						cnt++;
				}
			}
		}
			
	}
	printf("%d\n",cnt);
	return 0;
}