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

算法训练 黑色星期五  

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

    

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

样例输入

1998

样例输出

3

#include
#include
using namespace std;
int is_leap(int y){
	if((y%4==0&&y%100!=0)||y%400==0)
	return 1;
	return 0;
}
int main()
{
	int n,ans=0,i;
	int a[15]={0,31,29,31,30,31,30,31,31,30,31,30,31};
	cin >>n;
	if(is_leap(n)==1)
	a[2]=29;
	else
	a[2]=28;
	int t=n-1+(n-1)/4+(n-1)/400-(n-1)/100; 
	int c=0;
	for(i=0;i<12;i++){
		c=c+a[i];
		if((t+c+13)%7==5)
			ans++;
	}
	cout <