返回顶部
首页 > 资讯 > 后端开发 > 其他教程 >C语言算法练习之打鱼还是晒网
  • 183
分享到

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

2024-04-02 19:04:59 183人浏览 薄情痞子
摘要

目录1. 问题描述2. 题目分析3. 算法设计4. 流程框架5. 代码实现1. 问题描述 中国有句俗语叫 “ 三天打鱼两天晒网 ”。某人从 1990 年 1

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语言 打鱼还是晒网内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: C语言算法练习之打鱼还是晒网

本文链接: https://lsjlt.com/news/143672.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
  • C语言算法练习之打鱼还是晒网
    目录1. 问题描述2. 题目分析3. 算法设计4. 流程框架5. 代码实现1. 问题描述 中国有句俗语叫 “ 三天打鱼两天晒网 ”。某人从 1990 年 1 ...
    99+
    2024-04-02
  • C语言怎么解决打鱼还是晒网问题
    这篇文章主要讲解了“C语言怎么解决打鱼还是晒网问题”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C语言怎么解决打鱼还是晒网问题”吧!1. 问题描述中国有句俗语叫 “ 三天打鱼两天晒网 ”。某...
    99+
    2023-06-29
  • C语言算法练习之佩奇借书
    目录1. 问题描述2. 题目分析3. 算法设计4. 代码实现5. 算法升级1. 问题描述 佩奇有5本新书,要借给A、B、C这3位小朋友,若每人每次只能借1本,则可以有多少种不同的借法...
    99+
    2024-04-02
  • C语言算法练习之数组求素数
    目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、声明数组3.3、声明相关变量3.4、数组赋值3.5、 输出数组里面元素的值3.6、求素数、素数和、最...
    99+
    2024-04-02
  • C语言算法练习之抓交通肇事犯
    目录1. 问题描述2. 题目分析3. 算法设计4. 流程框架5. 代码实现6. 算法升级1. 问题描述 一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,但都没有记住车号,只记...
    99+
    2024-04-02
  • C语言算法练习之佩奇存钱方案
    目录1. 问题描述2. 问题分析3. 算法设计4. 代码实现1. 问题描述 假设银行一年整存零取的月息为 0.63%。 现在佩奇手中有一笔钱,她打算在今后的 5 年中的每年...
    99+
    2024-04-02
  • C语言算法练习之数组元素排序
    目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、定义宏和声明数组3.3、声明相关变量3.4、随机生成十个数字赋值给数组3.5、输出随机生成的十个数字...
    99+
    2024-04-02
  • C语言算法练习之折半查找的实现
    目录1. 题目描述2. 问题分析3. 算法设计4. 动图演示5. 代码实现6.知识点补充continue 语句break 语句continue语句 和 break语句的区别7. 问题...
    99+
    2024-04-02
  • C语言算法练习之求二维数组最值问题
    目录一、问题描述二、算法实例编译环境三、算法实例实现过程3.1、包含头文件3.2、定义宏和声明数组3.3、声明相关变量3.4、输入数组(方阵)的阶3.5、输出 “输入的数...
    99+
    2024-04-02
  • C语言算法学习之双向链表详解
    目录一、练习题目二、算法思路1、设计浏览器历史记录2、扁平化多级双向链表3、展平多级双向链表4、二叉搜索树与双向链表一、练习题目 题目链接难度1472. 设计浏览器历史记录★★★☆☆...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作