C語言演演算法練習之打魚還是曬網

2022-03-23 19:00:33

1. 問題描述

中國有句俗語叫 “ 三天打魚兩天曬網 ”。某人從 1990 年 1 月 1 日起開始 “三天打魚兩天曬網”，問這個人在以後的某一天中是 “打魚” 還是 “曬網”。

根據題意可以將解題過程分為 3 步：

(1) 計算從 1990 年 1 月 1 日開始至指定日期共有多少天。

(2) 由於 “打魚” 和 “曬網” 的週期為 5 天,所以將計算出的天數用 5 去除。

(3) 根據餘數判斷他是在 “打魚” 還是在 “曬網”。

若餘數為 1, 2, 3，則他是在 “打魚”，否則是在 “曬網”。

該演演算法為數值計算演演算法，要利用迴圈求出指定日期距 1990 年 1 月 1 日的天數，並考慮到迴圈過程中的閏年情況，閏年二月為 29 天，平年二月為 28 天。

判斷閏年的方法如下：

如果（能被 4 整除並且不能被 100 整除）或者（能被 400 整除）則該年是閏年；否則不是閏年。

提示：C語言中判斷能否整除可以使用求餘運運算元 %。