ALGO-105 算法训练黑色星期五

秒速五厘米 2022-05-26 05:23 234阅读 0赞

问题描述  
　　有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不太吉利，用古人的说法，就是“诸事不宜”。请你编写一个程序，统计出在某个特定的年份中，出现了多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决难题。  
　　说明：（1）一年有365天，闰年有366天，所谓闰年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知1998年1月1日是星期四，用户输入的年份肯定大于或等于1998年。  
　　输入格式：输入只有一行，即某个特定的年份（大于或等于1998年）。  
　　输出格式：输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。  
输入输出样例

样例输入

1998

样例输出

思路解析:

1.先计算出1998年1月1日到输入年份之间的总时间(**不包括输入年份**)。

2.已经有了输入年份的总时间，再判断每月13号是否为星期五即可。

3.要注意，第一天为星期四，所以假如是1月13号的话，13 % 7 结果为6 是星期二，所以可以推出 余数为0是星期三，余数为1是星期四，余数为2是星期五，我们只需要判断sum+13对7取余是否为2即可。

代码:

#include <iostream>
    using namespace std;
    int month[13] ={0,31,28,31,30,31,30,31,31,30,31,30,31}; //每月天数
    
    int main()
    {
    	int year;       //要判断的年
    	int count = 0;  // 黑色星期五次数
    	int sum = 0;    //[1998,year) 总天数
    	cin >> year;
    	for(int i=1998;i<year;i++)       //用来计算总天数
    	{
    		if(i % 400 == 0 || (i % 4 == 0) && (i % 100 != 0) )
    				sum++;
    		sum += 365;
    	}
    	if(year%400 == 0 || (year % 4 == 0) && (year % 100 != 0) )  //判断year年是否为闰年
    		month[2]++;
    	for(int i=1;i<=12;i++)           //计算year每月13号是否为星期五
    	{
    		if( (sum + 13 ) % 7 == 2)
    			count++;
    		sum += month[i];
    	}
    	cout << count;
    	return 0;
    }