算法中的数学--基姆拉尔森公式

题目描述

wjw最近运气极其差，什么roll点1-100连着十次都是个位数啊，买个珍珠奶茶没有珍珠啊，吃方便面没有调料包啊…
迷信的wjw觉得，一定是因为这个月的13号正好是星期五，才会导致他的运气这么差。
现在他想知道，在某个年份中，有多少个月的13号是星期五，这样他才可以提前做好心理准备。
PS.已知1998年1月1日是星期四，输入的年份肯定大于或等于1998年。

输入
input
输入只有一行，表示年份(大于等于1998年)

输出
output
输出只有一行，表示这一年中有多少个月的13号是星期五

样例输入 Copy
1998

样例输出 Copy
3

第一种解法

首先先求出从1998年到该年份的天数，由题意可知1998年1月1日是星期四，而7天为一个星期，所以每过7天又是星期四，举个例子1998年1月8号又是星期四，所以天数%71的时候是周四，因此可以得出天数%72的时候是周五

#include<stdio.h>
int rn(int year)
{
	if ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0)
		return 1;
	return 0;
}
int main()
{
	int day[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
	int n, i, j, days = 0;
	int count = 0;
	scanf("%d", &n);
	for (i = 1998; i < n; i++)
	{
		if (rn(i))
			days += 366;
		else
			days += 365;
	}
	if (rn(n))
	{
		day[1] = 29;
		for (i = 0; i < 12; i++)
		{

			if ((days + 13) % 7 == 2)
				count++;
			days += day[i];
		}
	}
	else
	{
		for (i = 0; i < 12; i++)
		{
			day[1] = 28;
			if ((days + 13) % 7 == 2)
				count++;
			days += day[i];
		}
	}
	printf("%d\n", count);
	return 0;
}

第二种解法（基姆拉尔森公式）

在公式中，d表示日期中的日数，m表示月份，y表示年份；
函数jmles输出的1-7分别代表周一到周日。

int jmles(int y,int m,int d)
{
	if(m==1||m==2)
	{
		m+=12;
		y--;
	}
	return (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7+1;
}
int main()
{
	int y,i;
	int sum=0;
	scanf("%d",&y);
	for(i=1;i<=12;i++)
	{
		if(jmles(y,i,13)==5)
			sum++;
	}
	printf("%d\n",sum);
return 0;
}