题目描述
十三号星期五真的很不常见吗?
每个月的十三号是星期五的频率是否比一周中的其他几天低?
请编写一个程序,计算 N 年内每个月的 13 号是星期日,星期一,星期二,星期三,星期四,星期五和星期六的频率。
测试的时间段将会开始于 1900 年 1 月 1 日,结束于 1900+N−1 年 12 月 31日。
一些有助于你解题的额外信息:
1900 年 1 月 1 日是星期一。
在一年中,4 月、6 月、9 月、11 月每个月 30 天,2 月平年 28 天,闰年 29 天,其他月份每个月31天。
公历年份是 4 的倍数且不是 100 的倍数的年份为闰年,例如 1992 年是闰年,1990 年不是闰年。
公历年份是整百数并且是 400 的倍数的也是闰年,例如1700年,1800年,1900年,2100年不是闰年,2000年是闰年。
C++ 代码
#include<iostream>
using namespace std;
int day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int b[10];
int main()
{
int n,c = 0;
cin>>n;
for(int i = 1900;i <= 1900+n-1;i++)
{
for(int j = 1;j <= 12;j++)
{
if(j == 2)
{
int x = i%4==0&&i%100!=0||i%400==0;
for(int k = 1;k <= day[j]+x;k++)
{
c++;
c=c%7;
if(k==13)
{
b[c]++;
}
}
}
if(j != 2)
for(int k = 1;k <= day[j];k++)
{
c++;
c=c%7;
if(k==13)
{
b[c]++;
}
}
}
}
cout<<b[6]<<" "<<b[0]<<" "<<b[1]<<" "<<b[2]<<" "<<b[3]<<" "<<b[4]<<" "<<b[5]<<endl;
return 0;
}