文章目录
题目描述
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;
}