算法训练 黑色星期五
时间限制：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@0==0||(i%4==0&&i0!=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@0==0||(year%4==0&&year0!=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; } int i=1998,week=3;//从1998年1月1日，周四起始 int days=0; for(i=1998;i<year;i++) { if(i@0==0||(i%4==0&&i0!=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@0==0||(year%4==0&&year0!=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
