Algo-105 黑色星期五
来源:互联网 发布:nginx代理转发 编辑:程序博客网 时间:2024/04/27 11:45
算法训练 黑色星期五
时间限制:1.0s 内存限制:512.0MB
问题描述
有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。
输入格式:输入只有一行,即某个特定的年份(大于或等于1998年)。
输出格式:输出只有一行,即在这一年中,出现了多少次既是13号又是星期五的情形。
输入输出样例
样例输入
1998
样例输出
3
思路:1.设置一个函数或方法,求输入年份的第一天为周几;
2.递归 先判断该年是平年,闰年 用数组,不同年份对应月份的天数不同
3.循环 遍历12个月,
4.判断满足即使13号,又是星期五则 days%7==4;输出
方法: 递归
循环
判断
代码:
#include<iostream>using namespace std;int firstday(int year){int i=1998,week=3;//从1998年1月1日,周四起始 int days=0;for(i=1998;i<year;i++){if(i%400==0||(i%4==0&&i%100!=0)){days+=366;}else{days+=365;}}return (days+week)%7;//计算这年第一天是星期几 }void printbackFridaytime(int year) {//先划分平年,闰年,不同月份,天数不同; int day[2][12]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30,31,30,31}};int week=firstday(year);//该年第一天是星期几 int f=(year%400==0||(year%4==0&&year%100!=0))?1:0;//1为平年,0为闰年 int times=0,i,days=0; for(i=0;i<12;i++){if((days+12+week)%7==4)//+12表示是第一月13号,判断每个月的13号是否为星期五 { // cout<<year<<"-"<<i+1<<endl;哪个月13号为星期五 times++; } days+=day[f][i]; }cout<<times;return;}int main(){ int year; cin>>year; printbackFridaytime(year); return 0;}
评测结果正确得分100CPU使用0ms内存使用944.0KB
0 0
- Algo-105 黑色星期五
- 蓝桥杯 ALGO-105 黑色星期五(日期)
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 黑色星期五
- 关于html的一些心得和总结!
- 一篇文章详细介绍CSS的position定位
- 【CodeForces 333A】Secrets(模拟)
- CUDA编程—通过shared memory优化矩阵相乘
- Web服务器配置
- Algo-105 黑色星期五
- C# .NET更智能的数据库操作封装项目
- 虚拟机ubuntu16.04LTS 与主机win7 以及开发板i.mx6q之间互ping
- UDP打洞原理
- Android UI界面
- Android下openfileoutput和openfileinput的使用
- hdu 3714 Error Curves (三分)
- JAVA反射机制
- 浅谈localStorage跨域的解决方案——postMessage和iframe