十三号星期五题解 【模拟】

十三号星期五题解 【模拟】

文章目录

前言十三号星期五代码运行结果

前言

如果想看时间问题的解法的话可以看这篇博客我在这里就不介绍做法了,就直接贴代码了,如果有什么不清楚的地方可以看👆面给出的链接

十三号星期五

十三号星期五真的很不常见吗?

每个月的十三号是星期五的频率是否比一周中的其他几天低?

请编写一个程序,计算 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年是闰年。 输入格式 共一行,包含一个整数 N。

输出格式 共一行,包含七个整数,整数之间用一个空格隔开,依次表示星期六,星期日,星期一,星期二,星期三,星期四,星期五在十三号出现的次数。

数据范围 1≤N≤400 输入样例:

20

输出样例:

36 33 34 33 35 35 34

代码

#include

#include

#include

#include

using namespace std;

int n;

int mouth[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };//4 月、6 月、9 月、11 月每个月 30 天,2 月平年 28 天,闰年 29 天,其他月份每个月31天。

int week[8];

bool checkyear(int x) {

if (((x % 4 == 0) && (x % 100 != 0)) || (x % 400 == 0))return true;

return false;

}

bool check(int x) {

int year = x / 10000;

int yue = (x % 10000) / 100;

int day = x % 100;

if (yue > 12 || yue <= 0)return false;

if (yue == 2) {

if (day > (checkyear(year) + mouth[yue]))return false;

if (day <= 0)return false;

}

if ((yue != 2 && day > mouth[yue])||day<=0)return false;

return true;

}

int main() {

cin >> n;

int index1 = 0;

for (int i = 19000101; i <= (int)((1900 + n - 1)*10000 + 1231); i++) {

int day = (i % 10000) % 100;

if (check(i)) {

index1++;

if (index1 > 7)index1 = 1;

if (day == 13) {

week[index1]++;

}

}

}

cout << week[6] << " " << week[7]<<" ";

for (int i = 1; i <= 5; i++) {

cout << week[i] << " ";

}

cout << endl;

return 0;

}

运行结果

相关推荐

梦幻西游175级玩家必看,高效冲级与顶级资源全解析
365账户受到限制怎么办

梦幻西游175级玩家必看,高效冲级与顶级资源全解析

📅 07-21 👁️ 1384
如何恢复 Instagram 密码 ▷➡️
365体育靠谱

如何恢复 Instagram 密码 ▷➡️

📅 09-14 👁️ 3433
苹果iPad3(新iPad)16G/WiFi版参数
365bet平台规则

苹果iPad3(新iPad)16G/WiFi版参数

📅 08-11 👁️ 4980
为什么“创新”是建设中国式现代化的第一动力?
3种方法,帮你成功下载绝大多数网页视频,操作很简单
iPhone6外观、屏幕、拍照、系统、硬件、对比、总结全系列
365账户受到限制怎么办

iPhone6外观、屏幕、拍照、系统、硬件、对比、总结全系列

📅 09-04 👁️ 7364