蓝桥杯之黑色星期五
问题描述
有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:
(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整 除的年份;
(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。
输入格式:
输入只有一行,即某个特定的年份(大于或等于1998年)。
输出格式:
输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。
输入输出样例样例输入
1998
样例输出
3
代码如下:
#include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> int ch[]= {0,31,32,31,30,31,30,31,31,30,31,30,31}; int getSum(int year) { int sum = 0; for(int i=1998; i<year; i++) { if(i%4==0 && i%100!=0 || i%400==0) sum = (sum+366)%7; else sum = (sum+365)%7; } return (sum+3)%7; } void getData(int year) { if(year%4==0 &&year%100!=0 || year%400==0) ch[2] = 29; else ch[2] = 28; } int main() { ///1998,1,1是星期四 int year; scanf("%d",&year); int xq = getSum(year),ans =0; getData(year); for(int i=1; i<=12; i++) { ///今天是星期4,那么13号就是12天后。 if((xq+12)%7 == 4) ans = ans+1; xq = xq+ch[i]; } printf("%d\n",ans); return 0; }