DATE(黑色星期五)

1.为什么会有闰年？

地球围绕太阳公转一天的时间不是一年，其中有几个小时的误差。而这些小时占全天的四分之一，而四年就是：四分之一+四分之一+四分之一+四分之一=1，所以四年后就会多一天。

2.

输入
1998 
输出
1998-2-13
1998-3-13
1998-11-13

可以通过公式算出每年的第几天是星期几

现在我们要求每个月的第13天是星期几，可以转化为该年的第几天是星期几（即将该年每个月的第13天转化为该年的第几天）

#include<iostream>
using namespace std;
int month1[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int month2[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int run(int year){
if((year%4==0&&year%100!=0)||(year%400==0))
    return 1;
return 0;
}
int main(){
    int year,sum,flag=0;
for(int i=1;i<=12;i++){
    month1[i]=month2[i-1]+13;
    month2[i]+=month2[i-1];
}
cin>>year;
sum=(year-1)*365+(year-1)/4-(year-1)/100+(year-1)/400;
for(int i=1;i<=12;i++){
    if(run(year)&&i>2&&flag==0){flag=1;sum++;}
    if((sum+month1[i])%7==5)
        cout<<year<<"-"<<i<<"-"<<13<<endl;


}
}