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实现与 uint64_t 相同功能的类

    C实现与 uint64_t 相同功能的类

    本文给大家分享的是笔者实现的仿uint64_t的类,可以用在不支持uint64_t的平台上,虽然现在功能还不完善,但是还是分享给大家,也算是给大家一个思路吧。
    2015-12-12
  • C++类的定义和对象的创建详解

    C++类的定义和对象的创建详解

    本篇文章重点讲解了两种创建对象的方式:一种是在栈上创建,形式和定义普通变量类似;另外一种是在堆上使用 new 关键字创建,必须要用一个指针指向它,下面和小编一起来学习下面为文章的内容
    2021-09-09
  • C++中范围(Ranges)与视图(Views)的常见问题、易错点

    C++中范围(Ranges)与视图(Views)的常见问题、易错点

    ranges和views是C20引入的重要特性,它们让代码更加简洁、高效且富有表达力,通过理解其基本概念、注意常见的陷阱,并合理应用高级技巧,开发者可以充分利用这些新特性,提升软件质量和开发效率,,本文将深入浅出地探讨ranges与views的基础概念、常见问题、易错点及避免策略
    2024-06-06
  • C语言实现简单通讯录

    C语言实现简单通讯录

    这篇文章主要为大家详细介绍了C语言实现简易通讯录,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-05-05
  • C++详细讲解常用math函数的用法

    C++详细讲解常用math函数的用法

    C++提供了很多实用的数学函数,如果要使用先添加头文件,当然,加头文件谁都知道,接下来我们一起详细看看各个math函数的实际使用
    2022-04-04
  • C语言操作符超详细讲解下篇

    C语言操作符超详细讲解下篇

    C 语言提供了丰富的操作符,有:算术操作符,移位操作符,位操作符,赋值操作符,单目操作符,关系操作符,逻辑操作符,条件操作符等。本篇为第二篇,让我们通读本篇来详细了解吧
    2022-04-04
  • C++单例模式应用实例

    C++单例模式应用实例

    这篇文章主要介绍了C++单例模式应用实例,详细讲述了单例模式的原理与结构,及相关的打印机应用实例,需要的朋友可以参考下
    2014-10-10
  • C++ float、double判断是否等于0问题

    C++ float、double判断是否等于0问题

    这篇文章主要介绍了C++ float、double判断是否等于0问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-08-08
  • C语言实现简单弹跳小球

    C语言实现简单弹跳小球

    这篇文章主要为大家详细介绍了C语言实现简单弹跳小球,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • c++ map索引不存在的key可能导致的后果分析

    c++ map索引不存在的key可能导致的后果分析

    这篇文章主要介绍了c++ map索引不存在的key可能导致的后果分析,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-12-12

最新评论