演算法訓練黑色星期五

時間限制：1.0s 記憶體限制：512.0mb

問題描述

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

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

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

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

輸入輸出樣例

樣例輸入

1998

樣例輸出 3

問題分析：首先我們可以退出2023年的1月13號是星期二，那麼就以這個位基礎，假設某一天距這一天相差n天，那麼這一天是星期幾的演算法就是：(2+n)%7,如果等於零，那就是星期天，否則算出來是多少就是星期幾，為了化簡，先以相差的年為單位計算天數，然後再乙個乙個的以月為單位計算

#include#include#includeusing namespace std;

int date[13]=;

int year,month,day;

int n;

int count;

int main()

{ int cnt;

int daycount;

int cal;

cin >> n;

daycount = cnt = 0;

cal = 2;

count = 0;

for(int i=1998; i

演算法訓練 黑色星期五