问题描述
有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。
输入格式:输入只有一行,即某个特定的年份(大于或等于1998年)。
输出格式:在这一年中,出现了多少次既是13号又是星期五的情形,并输出年月日。
输入输出样例
有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。
说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。
输入格式:输入只有一行,即某个特定的年份(大于或等于1998年)。
输出格式:在这一年中,出现了多少次既是13号又是星期五的情形,并输出年月日。
输入输出样例
样例输入
1998
样例输出
3
1998-2-13
1998-3-13
1998-11-13
code:
#include<iostream> #include<algorithm> using namespace std; int days[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 }; void r(int year) { if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) days[1] = 29; else days[1] = 28; } int main() { int year; int d=1, count=0,m=4,k,i; int mon[100] = { 0 }; int day[100] = { 0 }; while (1) { cout << "Input year:" << endl; cin >> year; for (i = 1998; i <= year; i++) { r(i); k = 0; while (1) { d++; m = (m + 1) % 7; if (d == 13 && m == 5 && i == year) { mon[count] = k + 1; day[count] = d; count++; } if (d == days[k]) { d = 0; k++; if (k >= 12) { break; } } } } cout << count << endl; for (int j = 0; j < count; j++) { cout << year << "-" << mon[j] << "-" << day[j] << endl; } count = 0; m = 4; d = 1; } system("pause"); return 0; }