Problem Description
十三号星期五真的很不常见吗?
每个月的十三号是星期五的频率是否比一周中的其他几天低?
请编写一个程序,计算 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年是闰年。
Input Format
共一行,包含一个整数 N。
Output Format
共一行,包含七个整数,整数之间用一个空格隔开,依次表示星期六,星期日,星期一,星期二,星期三,星期四,星期五在十三号出现的次数。
Sample Input
Sample Output
Idea
枚举、打表
Program Code
#include <iostream>
using namespace std;
const int N1 = 13, N2 = 7;
int n;
int month[N1] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; //初始化每月天数
int week[N2] = {0}; //仅初始化为0
bool judge(int x) //判断是否闰年
{
if(x % 4 == 0 && x % 100 != 0 || x % 400 == 0)
return true;
return false;
}
int main()
{
cin >> n;
int sum = 13;
for(int x = 1900; x < 1900 + n; ++ x)
{
int t;
for(int i = 1; i <= 12; ++i)
{
sum = sum + month[i - 1]; //加上前一个月的天数
if(i == 3 && judge(x)) //闰年仅多一天
sum += 1;
t = sum % 7;
week[t] ++;
}
sum += 31; //补足1月时间(跨年过渡的时间)
}
cout << week[6] << ' ' << week[0] << ' '; //输出星期六、星期日的天数
for(int i = 1; i < 6; ++ i)
cout << week[i] << ' '; //输出星期一到星期五的天数
return 0;
}
- If you have any questions, please feel free to communicate with me.