有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
说明:
(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份。
(2)已知2001年1月1日是星期一,用户输入的年份肯定大于或等于2001年。
输入描述
输入只有一行,即某个特定的年份(大于或等于2001年)。
输出描述
输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。
样例输入 1
2001
样例输出 1
2
样例输入 2
2040
样例输出 2
3
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int m[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int ans=0;
int id=0;
int s=0;
for(int i=2001;i<n;i++){
if(i%4==0&&i%100!=0|| i%400==0){
s+=366;
}else{
s+=365;
}
}
for(int i=1;i<=12;i++){
id=s+13;
if(id%7==5){
ans++;
}
if(n%4==0&&n%100!=0 || n%400==0&&i==2)
s+=29;
else s=s+m[i];
}
cout<<ans;
return 0;
}