C语言实现编程题黑色星期五

问题描述

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

说明：
（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；
（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。

解题思路

  首先我们可以将问题看作判断该年份每月13号是否为星期五。
  如果此时只给一个年份我们需要怎么去解决这个问题？我们可以计算出该年份每月13号距离1998年1月1日的天数，又因为1998年1月1日是星期四，则我们可以根据计算的天数+3 mod 7（mod为取模即得到除以7的余数）最终我们得到的余数如果是五则符合题目条件，该月13日为黑色星期五。

解题步骤

1. 先判断该年份是否为闰年。
2. 然后我们根据年份的类别将1998年1月1日到2019年1月1日的天数计算出来（比如我们输入年份为2019年）。
3. 根据步骤2再加上2019年到每月13日的天数，利用循环进行判断是否为黑色星期五，如果是则打印。

代码

#include<stdio.h>

int Ryear(int year)
{
	return (year%4 == 0 && year%100 != 0) || year%400 == 0 ? 1:0;
}

int Friday(int year)
{
	//数组中的13代表的是1月份到13号的天数。
	//最终我们会利用循环依此累加2019年1月1日到每月13号的天数，所以事先将1-11月的天数存起来
	int a[12] = {13,31,28,31,30,31,30,31,31,30,31,30};//平年 
	int b[12] = {13,31,29,31,30,31,30,31,31,30,31,30};//闰年
			/*闰年累加过程
			13,
			13+31,
			13+29+31,
			13+31+29+31,
			13+31+29+31+30,
			13+31+29+31+30+31,
			13+31+29+31+30+31+30,
			13+31+29+31+30+31+30+31,
			13+31+29+31+30+31+30+31+31,
	        13+31+29+31+30+31+30+31+31+30,
			13+31+29+31+30+31+30+31+31+30+31,
			13+31+29+31+30+31+30+31+31+30+31+30};*/   
			int day = 0;
			for(int Dy=1998;Dy<year;Dy++)
			{
				if(Ryear(Dy))
					day += 366;
				else
					day += 365;
			}
			day += 3;
			for(int i =0;i<12;i++)
			{
				if(Ryear(year))
				{
					day += b[i];
					if(day%7 == 5)
					printf("%d年%d月13日\n",year,i+1);
				}
				else
				{
					day += a[i];
					if(day%7 == 5)
					printf("%d年%d月13日\n",year,i+1);
				}
			}
			
}

int main()
{
	Friday(2019);
} 

结果如下：