C语言算法练习之打鱼还是晒网

 更新时间:2022年03月23日 17:10:47   作者:飞向星的客机  
这篇文章主要该大家分享C语言打鱼还是晒网的练习,文章主要通过三天打鱼两天晒网的俗语提出问题,在某一天轮到打鱼还是晒网,下面来看详细内容吧,需要的朋友可以参考一下

1. 问题描述

中国有句俗语叫 “ 三天打鱼两天晒网 ”。某人从 1990 年 1 月 1 日起开始 “三天打鱼两天晒网”,问这个人在以后的某一天中是 “打鱼” 还是 “晒网”。

2. 题目分析

根据题意可以将解题过程分为 3 步:

(1) 计算从 1990 年 1 月 1 日开始至指定日期共有多少天。

(2) 由于 “打鱼” 和 “晒网” 的周期为 5 天,所以将计算出的天数用 5 去除。

(3) 根据余数判断他是在 “打鱼” 还是在 “晒网”。

若余数为 1, 2, 3,则他是在 “打鱼”,否则是在 “晒网”。

3. 算法设计

该算法为数值计算算法,要利用循环求出指定日期距 1990 年 1 月 1 日的天数,并考虑到循环过程中的闰年情况,闰年二月为 29 天,平年二月为 28 天。

判断闰年的方法如下:

如果(能被 4 整除并且不能被 100 整除)或者(能被 400 整除)则该年是闰年;否则不是闰年。

提示:C语言中判断能否整除可以使用求余运算符 %

4. 流程框架

🍑 求出指定日期距离

这里为整个算法的核心部分,经过分析可以得到: (指定日期距离 1990 年 1 月 1 日的天数)totalDay = 1990 年到指定年的前一年共有多少天 + 指定年中到指定日期的天数。

由于每月天数不同,可以设置一个月份数组int perMonth[13],存放每月的天数。

程序利用年份作为循环变量,要判断指定年份之前的每一年是否为闰年,若为闰年则执行totalDay=totalDay+366,否则执行 totalDay=totalDay+365;

对于指定年份,也要判定是否为闰年,然后根据月份数,将每月的天数累加到 totalDay 中。

perMonth 数组的初始化设置如下图所示

perMonth 数组设置含有 13 个元素,perMonth[0]元素并不使用。

原因在于这种设置可以使数组下标和月份对应,便于编程设置循环变量,数组中 2 月天数初始设置为 28,如果当前年份为闺年,则需要执行 perMonth[2]++ 操作。

设计一个函数int run Year(int year) 来判断是否为闰年。

求总天数函数int countDay(Date currentDay)的实现。

5. 代码实现

完整代码📝

#include <stdio.h>

//定义日期结构体
typedef struct DATE
{
	int year;
	int month;
	int day;
}DATE;

//判断闰年函数
int runYear(int year)
{
	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
		return 1;
	else
		return 0;
}

//计算指定日期距离 1990 年 1 月 1 日的天数
int countDay(DATE currentDay)
{
	//定义一个每月天数的数组
	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;

	//求出指定日期之前的每一年的天数累加和
	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]++;
	}

	//将本年内的天数累加到totalDay中
	for (i = 1; i < currentDay.month; i++)
	{
		totalDay += perMonth[i];
	}

	//将本月内的天数累加到totalDay中
	totalDay += currentDay.day;

	return totalDay;
}

int main()
{
	DATE today; //指定日期
	int totalDay; //指定日期距离1990年1月1日的天数
	int result; //totalDay对5取余的结果

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

	totalDay = countDay(today); //求出指定日期距离1990年1月1日的天数

	result = totalDay % 5; //天数%5 判断是打鱼还是晒网
	if (result > 0 && result < 4)
	{
		printf("今天打鱼\n");
	}
	else
	{
		printf("今天晒网\n");
	}
}

运行结果👇

我们怎么判断出这个程序是正确的呢? 很简单,因为题目是从 1990 年 1 月 1 日开始的,那么1,2,3日肯定是 “打鱼” ;4,5日肯定是 “晒网”。

到此这篇关于C语言算法练习之打鱼还是晒网的文章就介绍到这了,更多相关C语言 打鱼还是晒网内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C语言多种获取字符串长度的方法

    C语言多种获取字符串长度的方法

    这篇文章主要介绍了C语言多种获取字符串长度的方法,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • 详解C语言如何实现双向带头循环链表

    详解C语言如何实现双向带头循环链表

    双向带头循环链表应该是链表中非常方便的一种,可以很容易的在任意位置上进行插入和删除,可以很容易的对链表进行管理。本文将利用C语言实现双向带头循环链表,需要的可以参考一下
    2022-08-08
  • C语言实现统计100以内所有素数的个数

    C语言实现统计100以内所有素数的个数

    本文详细讲解了C语言实现统计100以内所有素数个数的方法,文中通过示例代码介绍的非常详细。需要的朋友可以收藏下,方便下次浏览观看
    2021-11-11
  • C++知识点之inline函数、回调函数和普通函数

    C++知识点之inline函数、回调函数和普通函数

    这篇文章主要给大家介绍了关于C++知识点之inline函数、回调函数和普通函数的相关使用方法,以及回调函数和普通函数的区别小结,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
    2021-07-07
  • C++虚函数及虚函数表简析

    C++虚函数及虚函数表简析

    这篇文章主要介绍了C++虚函数及虚函数表,内容非常详细,思路清晰,需要的朋友可以参考下
    2015-08-08
  • C++Fstream文件流与freopen重定向操作教程

    C++Fstream文件流与freopen重定向操作教程

    这篇文章主要介绍了C++Fstream文件流与freopen重定向教程,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • Qt QCompleter自动补全的实现

    Qt QCompleter自动补全的实现

    本文主要介绍了Qt QCompleter自动补全的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-04-04
  • C语言数据结构顺序表中的增删改(尾插尾删)教程示例详解

    C语言数据结构顺序表中的增删改(尾插尾删)教程示例详解

    这篇文章主要为大家介绍了C语言数据结构顺序表中的增删改教程示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步
    2022-02-02
  • C++ 实现哈希表的实例

    C++ 实现哈希表的实例

    这篇文章主要介绍了C++ 实现哈希表的实例的相关资料,这里使用C++实现哈希表的实例帮助大家彻底理解哈希表的原理,需要的朋友可以参考下
    2017-08-08
  • 深入了解C++中基于模板的类型擦除

    深入了解C++中基于模板的类型擦除

    在C\C++中主要有三种类型擦除的方式:基于void*的类型擦除、面向对象的类型擦除和基于模板的类型擦除,本文主要为大家详细介绍基于模板的类型擦除的相关知识,需要的可以了解下
    2023-12-12

最新评论