C++描述 1341. 十三号星期五

大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客，同时正在尝试在B站中做一些内容分享，B站主页为：亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

题目

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

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

请编写一个程序，计算 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,

输入样例：

输出样例：

36 33 34 33 35 35 34

题解思路

采用模拟法，从1900年1月1日开始，每过一天，记录周几，如果是当月13号，则记录13号是周几。

算法实现

#include<iostream>
using namespace std;
int n;
int temp = 0;// 当前周几
int month[] = {31,28,31,30,31,30,31,31,30,31,30,31};
int ans[7] = {0};int check(int y,int m){if(m != 1)return 0;if((y % 4 == 0 && y % 100 !=0) || y % 400 == 0)return 1;elsereturn 0;
}int main(){cin >> n;// 模拟法for(int i = 0 ; i < n; i ++){// 年int year = 1900 + i;for(int j = 0; j < 12; j++){// 月for(int k = 0; k < month[j] + check(year,j); k++){if(k == 12){// 13号时ans[temp]++;}// 更新当前周几temp = (temp + 1) % 7;}}}// 注意输出是 六、日、1 2 3 4 5的顺序cout << ans[5] << " " << ans[6] << " " << ans[0] << " " << ans[1] << " " << ans[2] << " " << ans[3] << " " << ans[4] ; return 0;
}

C++描述 1341. 十三号星期五相关推荐

寒假每日一题题解(1.20)十三号星期五
十三号星期五十三号星期五真的很不常见吗? 每个月的十三号是星期五的频率是否比一周中的其他几天低? 请编写一个程序,计算 N 年内每个月的 13 号是星期日,星期一,星期二,星期三,星期四,星期五和星 ...
顾客银行办理业务时，首先在取号机上取号，然后坐在椅子上等候业务员叫号时前往窗口办理业务，假设银行现在有3个窗口可办理业务，请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作。
顾客银行办理业务时,首先在取号机上取号,然后坐在椅子上等候业务员叫号时前往窗口办理业务,假设银行现在有3个窗口可办理业务,请采用信号量和PV操作描述顾取号等候叫号和银行业务员叫号办理业务的同步操作. ...
互联网晚报 | 11月8日星期一 | 美团外卖公开“订单分配”算法规则；英雄联盟首部动画剧集上线；神舟十三号航天员首次出舱...
今日看点 ✦ 神舟十三号航天员乘组圆满完成首次出舱活动全部既定任务 ✦ 微信视频号公布MCN招募计划:最高10万元奖励 ✦ 美团外卖公开"订单分配"算法规则,推出"主动改 ...
C# NX二次开发:通过UFUN函数获取刀具描述，目录号，库号等信息
今天要将的是,在NX中对CAM模块进行二次开发的时候,往往需要获取一些关于刀具使用的信息,这些信息用NXOPEN的的方法录制也可以录制出来,但是录制出来的代码,往往都是一种刀具类型会出现一个Build ...
十二月十三号作业驱动作业
成功移植内核源码开发板可以挂在linux操作系统添加led驱动到内核源码drivers/char目录下打开linux内核源码进入drivers/char目录下打开Kconfig文件,对Kconf ...
好莱坞系列电影全扫描
好莱坞系列电影全扫描作者/供稿 :小语清风电影拍续集向来是好莱坞的优良传统,但有动力拍到第三集,第四集...,成为一部系列电影,这时它就基本上可以载入影史,成为经典了. 几点说明: 为 ...
生物信息tech-Gene Ontology中如何根据GO号查找对应的生物学描述
大家在解析blast2go或者其他GO注释工具返回的结果时,发现有时只有对生物过程的描述或GO号,那么如何查看两者的对应关系呢,我们可以登录GO网站go.obo(下载地址:http://purl.ob ...
2017年5月5号课堂笔记
2017年5月5号星期五沙尘暴转晴内容:U2 HTML5第一节课一.01第一个霸气的网页 1.老师代码: <!DOCTYPE html><html><head l ...
2017年4月21号课堂笔记
2017年4月21号星期五空气质量:良内容:XML,Dom4j解析XML文件,单例一.XML 老师代码: <?xml version="1.0" encoding=& ...
嵌入式Linux系统编程学习之九基于文件描述符的文件操作
文章目录前言一.文件描述符二.打开.创建和关闭文件三.读写文件四.改变文件大小五.文件定位六.原子操作七.进一步理解文件描述符八.文件描述符的复制九.文件的锁定十.获取文件信息 ...

C++描述 1341. 十三号星期五

C++描述 1341. 十三号星期五

题目

输入格式

输出格式

数据范围

输入样例：

输出样例：

题解思路

算法实现

C++描述 1341. 十三号星期五相关推荐

最新文章

热门文章