算法训练 黑色星期五

算法训练 黑色星期五  

时间限制：1.0s   内存限制：512.0MB

    

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

样例输入

1998

样例输出

3

问题分析：首先我们可以退出1998年的1月13号是星期二，那么就以这个位基础，假设某一天距这一天相差n天，那么这一天是星期几的算法就是：(2+n)%7,如果等于零，那就是星期天，否则算出来是多少就是星期几，为了化简，先以相差的年为单位计算天数，然后再一个一个的以月为单位计算

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int date[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int year,month,day;
int n;
int Count;

int main()
{
	int cnt;
	int daycount;
	int cal;
	
	cin >> n;
	daycount = cnt = 0;
	cal = 2;
	Count = 0;
	for(int i=1998; i<n; i++)
	{
		// 判断闰年 
		if ((i % 4 ==0 && i % 100 != 0 ) || (i % 100 == 0 && i % 400 == 0))
			cnt += 366;
		else
			cnt += 365; 
	}	
	
	cal  = (cal + cnt) % 7;
	if (cal == 0)
		cal = 7;
	if (cal == 5)
		Count++;
	for(int i=1; i<=11; i++)
	{
		cnt = 0;
		if (i == 2)
		{
			if ((n % 4 ==0 && n % 100 != 0 ) || (n % 100 == 0 && n % 400 == 0))
				cnt += date[i] + 1;
			else
				cnt += date[i];
		}
		else
			cnt += date[i];
		cal = (cal + cnt) % 7;
		if (cal == 0)
			cal = 7;
		if (cal == 5)
			Count++;
	}	
	
	cout << Count << endl;
	
	return 0;
}