问题 B: 黑色星期五

问题 B: 黑色星期五

时间限制: 1 Sec   内存限制: 128 MB
提交: 7   解决: 5
[ 提交][ 状态][ 讨论版]

题目描述

   算法训练  黑色星期五    
时间限制：1.0s     内存限制：512.0MB 
      

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

#include<stdio.h>

int main()
{
	int a = 1998;
	int n,sum=0,flag=2;
	int x = 4;
	int q[11] = { 31,28,31,30,31,30,31,31,30,31,30 };
	scanf("%d", &n);
	for (; a < n; a++)
	{
		if (flag == 4)
		{
			flag = 0;
			if (a % 100 != 0 || a % 400 == 0)
				sum++;
		}
		sum++;
		flag++;
	}
	x = (x + sum + 12) % 7;
	if(x!=5)
	sum = 0;
	else sum = 1;
	for (int i = 0; i < 11; i++)
	{
		x += q[i];
		if (i == 1 && flag == 4)
		{
			if (n % 100 != 0 || n % 400 == 0)
				x++;
		}
		x = x % 7;
		if (x == 5)
			sum++;
	}
	printf("%d\n", sum);
    return 0;
}