版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34190271/article/details/61209259
算法训练 黑色星期五
时间限制: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;
}
评测结果 | 正确 |
得分 | 100 |
CPU使用 | 0ms |
内存使用 | 944.0KB |