1. 問題描述

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

2. 題目分析

根據(jù)題意可以將解題過程分為 3 步：

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

(2) 由于 “打魚” 和 “曬網(wǎng)” 的周期為 5 天,所以將計(jì)算出的天數(shù)用 5 去除。

(3) 根據(jù)余數(shù)判斷他是在 “打魚” 還是在 “曬網(wǎng)”。

若余數(shù)為 1, 2, 3，則他是在 “打魚”，否則是在 “曬網(wǎng)”。

3. 算法設(shè)計(jì)

該算法為數(shù)值計(jì)算算法，要利用循環(huán)求出指定日期距 1990 年 1 月 1 日的天數(shù)，并考慮到循環(huán)過程中的閏年情況，閏年二月為 29 天，平年二月為 28 天。

判斷閏年的方法如下：

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

提示：C語言中判斷能否整除可以使用求余運(yùn)算符 %。

4. 流程框架

?? 求出指定日期距離

這里為整個(gè)算法的核心部分，經(jīng)過分析可以得到： （指定日期距離 1990 年 1 月 1 日的天數(shù)）totalDay = 1990 年到指定年的前一年共有多少天 + 指定年中到指定日期的天數(shù)。

由于每月天數(shù)不同，可以設(shè)置一個(gè)月份數(shù)組int perMonth[13]，存放每月的天數(shù)。

程序利用年份作為循環(huán)變量，要判斷指定年份之前的每一年是否為閏年，若為閏年則執(zhí)行totalDay=totalDay+366，否則執(zhí)行 totalDay=totalDay+365；

對于指定年份，也要判定是否為閏年，然后根據(jù)月份數(shù)，將每月的天數(shù)累加到 totalDay 中。

perMonth 數(shù)組的初始化設(shè)置如下圖所示

perMonth 數(shù)組設(shè)置含有 13 個(gè)元素，perMonth[0]元素并不使用。

原因在于這種設(shè)置可以使數(shù)組下標(biāo)和月份對應(yīng)，便于編程設(shè)置循環(huán)變量，數(shù)組中 2 月天數(shù)初始設(shè)置為 28，如果當(dāng)前年份為閨年，則需要執(zhí)行 perMonth[2]++ 操作。

設(shè)計(jì)一個(gè)函數(shù)int run Year(int year) 來判斷是否為閏年。

求總天數(shù)函數(shù)int countDay（Date currentDay)的實(shí)現(xiàn)。

5. 代碼實(shí)現(xiàn)

完整代碼??

#include <stdio.h>

//定義日期結(jié)構(gòu)體
typedef struct DATE
{
	int year;
	int month;
	int day;
}DATE;

//判斷閏年函數(shù)
int runYear(int year)
{
	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
		return 1;
	else
		return 0;
}

//計(jì)算指定日期距離 1990 年 1 月 1 日的天數(shù)
int countDay(DATE currentDay)
{
	//定義一個(gè)每月天數(shù)的數(shù)組
	int perMonth[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

	int totalDay = 0;
	int i = 0;
	int year = 0;

	//求出指定日期之前的每一年的天數(shù)累加和
	for (year = 1990; year < currentDay.year; year++)
	{
		if (runYear(year))
		{
			totalDay = totalDay + 366;
		}
		else
		{
			totalDay = totalDay + 365;
		}
	}
	
	//如果為閏年，則2月份為29天
	if (runYear(currentDay.year))
	{
		perMonth[2]++;
	}

	//將本年內(nèi)的天數(shù)累加到totalDay中
	for (i = 1; i < currentDay.month; i++)
	{
		totalDay += perMonth[i];
	}

	//將本月內(nèi)的天數(shù)累加到totalDay中
	totalDay += currentDay.day;

	return totalDay;
}

int main()
{
	DATE today; //指定日期
	int totalDay; //指定日期距離1990年1月1日的天數(shù)
	int result; //totalDay對5取余的結(jié)果

	printf("請輸入指定日期，包括年，月，日，例如：1999 1 31\n");
	printf("請輸入>：");
	scanf("%d%d%d", &today.year, &today.month, &today.day);

	totalDay = countDay(today); //求出指定日期距離1990年1月1日的天數(shù)

	result = totalDay % 5; //天數(shù)%5 判斷是打魚還是曬網(wǎng)
	if (result > 0 && result < 4)
	{
		printf("今天打魚\n");
	}
	else
	{
		printf("今天曬網(wǎng)\n");
	}
}

運(yùn)行結(jié)果??

我們怎么判斷出這個(gè)程序是正確的呢？ 很簡單，因?yàn)轭}目是從 1990 年 1 月 1 日開始的，那么1，2，3日肯定是 “打魚” ；4，5日肯定是 “曬網(wǎng)”。

到此這篇關(guān)于C語言算法練習(xí)之打魚還是曬網(wǎng)的文章就介紹到這了,更多相關(guān)C語言 打魚還是曬網(wǎng)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論