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

2021-10-02 06:30:38 字數 791 閱讀 9674

演算法訓練 黑色星期五  

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

問題描述

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

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

輸入格式:輸入只有一行,即某個特定的年份(大於或等於2023年)。

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

輸入輸出樣例

樣例輸入

樣例輸出

#include int days_of_month = ;

int is_leap(int year)

int day_of_week(int year, int month, int day)

for (int m = 1; m < month; ++m)

days_to_19980101 += day - 1;

return (days_to_19980101 % 7 + 4) % 7;

}int main()

printf("%d", cnt);

return 0;

}

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

問題描述 有些西方人比較迷信,如果某個月的13號正好是星期五,他們就會覺得不太吉利,用古人的說法,就是 諸事不宜 請你編寫乙個程式,統計出在某個特定的年份中,出現了多少次既是13號又是星期五的情形,以幫助你的迷信朋友解決難題。說明 1 一年有365天,閏年有366天,所謂閏年,即能被4整除且不能被1...

藍橋杯 演算法訓練 ALGO12

問題描述 如果乙個序列滿足下面的性質,我們就將它稱為擺動序列 1.序列中的所有數都是不大於k的正整數 2.序列中至少有兩個數。3.序列中的數兩兩不相等 4.如果第i 1個數比第i 2個數大,則第i個數比第i 2個數小 如果第i 1個數比第i 2個數小,則第i個數比第i 2個數大。比如,當k 3時,有...

藍橋杯 ALGO 83 演算法訓練 階乘

問題描述 乙個整數n的階乘可以寫成n 它表示從1到n這n個整數的乘積。階乘的增長速度非常快,例如,13 就已經比較大了,已經無法存放在乙個整型變數中 而35 就更大了,它已經無法存放在乙個浮點型變數中。因此,當n比較大時,去計算n 是非常困難的。幸運的是,在本題中,我們的任務不是去計算n 而是去計算...