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

题目描述

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

输入

输入只有一行，即某个特定的年份（大于或等于1998年）。

输出

输出只有一行，即在这一年中，出现了多少次既是13号又是星期五的情形。

样例输入 复制

1998

样例输出 复制

3

代码：

C语言版：

#include<stdio.h>
int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int main() {int y,i,num=0;int temp,days = 0;scanf("%d",&y);for (i=1998;i<y;i++) {if ((i%4==0 && i%100!=0) || (i%100==0 && i%400==0))temp = 366; elsetemp = 365;days+=temp;days%=7;}for (i=1;i<=12;i++) {days+=12;if (days%7==1)num++;days = (days-12+month[i-1])%7;if (i==2 && ((y%4==0 && y%100!=0) || (y%100==0 && y%400==0)))days++;}printf("%d",num);return 0;
}

C++版：

#include<bits/stdc++.h>
using namespace std;
int month[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
int main() {int y,i,num=0;int temp,days = 0;cin>>y;for (i=1998;i<y;i++) {if ((i%4==0 && i%100!=0) || (i%100==0 && i%400==0))temp = 366; elsetemp = 365;days+=temp;days%=7;}for (i=1;i<=12;i++) {days+=12;if (days%7==1)num++;days = (days-12+month[i-1])%7;if (i==2 && ((y%4==0 && y%100!=0) || (y%100==0 && y%400==0)))days++;}cout<<num;return 0;
}

谢谢您的观看