ALGO 105 演算法訓練黑色星期五

問題描述

有些西方人比較迷信，如果某個月的13號正好是星期五，他們就會覺得不太吉利，用古人的說法，就是「諸事不宜」。請你編寫乙個程式，統計出在某個特定的年份中，出現了多少次既是13號又是星期五的情形，以幫助你的迷信朋友解決難題。

說明：（1）一年有365天，閏年有366天，所謂閏年，即能被4整除且不能被100整除的年份，或是既能被100整除也能被400整除的年份；（2）已知2023年1月1日是星期四，使用者輸入的年份肯定大於或等於2023年。

輸入格式：輸入只有一行，即某個特定的年份（大於或等於2023年）。

輸出格式：輸出只有一行，即在這一年中，出現了多少次既是13號又是星期五的情形。

輸入輸出樣例

樣例輸入

1998

樣例輸出

3思路解析:

1.先計算出2023年1月1日到輸入年份之間的總時間(不包括輸入年份)。

2.已經有了輸入年份的總時間，再判斷每月13號是否為星期五即可。

3.要注意，第一天為星期四，所以假如是1月13號的話，13 % 7 結果為6 是星期二，所以可以推出餘數為0是星期三，餘數為1是星期四，餘數為2是星期五，我們只需要判斷sum+13對7取餘是否為2即可。

**:

#include using namespace std;

int month[13] =; //每月天數

int main()

{ int year; //要判斷的年

int count = 0; // 黑色星期五次數

int sum = 0; //[1998,year) 總天數

cin >> year;

for(int i=1998;i

ALGO 105 演算法訓練 黑色星期五