Python算法100例-1.6 打鱼还是晒网

2024-02-17 12:28
文章标签 python 算法 1.6 100 晒网 打鱼

本文主要是介绍Python算法100例-1.6 打鱼还是晒网,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  • 1.问题描述
  • 2.问题分析
  • 3.算法设计
  • 4.确定程序框架
  • 5.求出指定日期距离1990年1月1日的天数
  • 6.完整的程序
  • 7.补充知识点

1.问题描述

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

2.问题分析

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

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

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

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

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

3.算法设计

本题目使用的算法为数值计算算法,要利用循环求出指定日期距1990年1月1日的天数,并考虑到循环过程中的闰年情况,闰年二月为29天,平年二月为28天。判断闰年的方法可以用伪语句描述如下:

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

提示:在Python语言中判断能否整除可以使用求余运算符“%”。

4.确定程序框架

程序流程图如图1.11所示。

根据流程,构建程序框架如下:

在这里插入图片描述

if __name__ == '__main__':print("please input 指定日期 包括年,月,日 如:1999 1 31")year, month, day = [int(i) for i in input().split()]# 定义一个日期字典today = {'year': year, 'month': month, 'day': day}totalDay = countDay(today)              # 求出指定日期距离1990年1月1日的天数print("%d年%d月%d日与1990年1月1日相差 %d 天" % (year, month, day,totalDay))# 天数 % 5,判断输出打鱼还是晒网result = totalDay % 5if result > 0 and result < 4:print("今天打鱼")else:print("今天晒网")

5.求出指定日期距离1990年1月1日的天数

这里为整个算法的核心部分,经过分析可以得到指定日期距离1990年1月1日的天数totalDay=1990年至指定年的前一年共有多少天+指定年中到指定日期的天数。由于每月天数不同,可以设置一个月份数组int perMonth[13]存放每月的天数。程序利用年份作为循环变量,要判断指定年份之前的每一年是否为闰年,若为闰年则执行totalDay=totalDay+366,否则执行totalDay=totalDay+365;对于指定年份,也要判定是否为闰年,然后根据月份数,将每月的天数累加到totalDay中。

perMonth数组的初始化设置如图所示。该设置含有13个元素,perMonth[0]元素并不使用,原因在于这种设置可以使数组下标和月份对应,便于编程设置循环变量,数组中二月天数初始设置为28,如果当前年份为闰年,则需要执行perMonth[2]+=1操作。

在这里插入图片描述

提炼功能模块,我们设计一个函数countDay(currentDay)来实现求总天数的功能,设计一个函数runYear(year)来判断是否为闰年。判断是否为闰年的函数runYear(year)的实现如下:

# 判断是否为闰年。是,则返回1,否,则返回0
def runYear(year):  if (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0):  # 是闰年return 1else:return 0

求总天数的函数countDay(currentDay)的实现如下:

# 计算指定日期距离1990年1月1日的天数
def countDay(currentDay):  # 每月天数数组perMonth = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30]totalDay = 0year = 1990while year < currentDay['year']:     # 求出指定日期之前的每一年的天数之和if runYear(year) == 1:                      # 判断是否为闰年totalDay = totalDay + 366else:totalDay = totalDay + 365year += 1# 如果为闰年,则二月份为29天if runYear(currentDay['year']) == 1:perMonth[2] += 1i = 0while i < currentDay['month']:               # 将本年内的天数累加到totalDay中totalDay += perMonth[i]i += 1totalDay += currentDay['day']           # 将本月内的天数累加到totalDay中return totalDay

6.完整的程序

根据上面的分析,编写程序如下:

# 打鱼还是晒网# 判断是否为闰年。是,则返回1;否,则返回0
def runYear(year):if (year % 4 == 0 and year % 100 != 0) or (year % 400 == 0):  # 是闰年return 1else:return 0# 计算指定日期距离1990年1月1日的天数
def countDay(currentDay):# 每月天数数组perMonth = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30]totalDay = 0year = 1990while year < currentDay['year']:     # 求出指定日期之前的每一年的天数之和if runYear(year) == 1:                      # 判断是否为闰年totalDay = totalDay + 366else:totalDay = totalDay + 365year += 1# 如果为闰年,则二月份为29天if runYear(currentDay['year']) == 1:perMonth[2] += 1i = 0while i < currentDay['month']:               # 将本年内的天数累加到totalDay中totalDay += perMonth[i]i += 1totalDay += currentDay['day']           # 将本月内的天数累加到totalDay中return totalDayif __name__ == '__main__':while True:print("please input 指定日期 包括年,月,日 如:1999 1 31")year, month, day = [int(i) for i in input().split()]# 定义一个日期字典today = {'year': year, 'month': month, 'day': day}totalDay = countDay(today)          # 求出指定日期距离1990年1月1日的天数print("%d年%d月%d日与1990年1月1日相差 %d 天" % (year, month, day,totalDay))# 天数 % 5,判断输出打鱼还是晒网result = totalDay % 5if result > 0 and result < 4:print("今天打鱼")else:print("今天晒网")
please input 指定日期 包括年,月,日 如:1999 1 31
2024年2月16日与1990年1月1日相差 12465 天
今天晒网
please input 指定日期 包括年,月,日 如:1999 1 31
2021年9月8日与1990年1月1日相差 11574 天
今天晒网
please input 指定日期 包括年,月,日 如:1999 1 31
2021年9月21日与1990年1月1日相差 11587 天
今天打鱼
please input 指定日期 包括年,月,日 如:1999 1 31
1999年9月9日与1990年1月1日相差 3539 天
今天晒网
please input 指定日期 包括年,月,日 如:1999 1 31
1999年9月9日与1990年1月1日相差 3539 天
今天晒网
please input 指定日期 包括年,月,日 如:1999 1 31

7.补充知识点

 (1)函数

  函数是指用于实现某个功能的一系列语句的组合。在定义函数时,需要指定函数的名称及所需参数,并编写一系列程序语句(函数体),之后可以使用这个函数名称来直接调用它。

  在Python中定义了许多内置函数,可以直接使用,在后续的章节中将会讲到。同时Python也支持自定义函数,可以根据自己的需要,自己定义一个函数来实现某个功能。自定义函数语法如下:

def 函数名(参数列表):

  函数体

 规则如下:

  ·Python使用关键字def定义函数,也就是函数代码块以def关键字开头,后面跟上函数标识符名称和圆括号“()”。

  ·在圆括号“()”中定义函数所需的参数,换句话说就是所有传入的参数和变量都必须放到圆括号中。

  ·函数内容以冒号开始,注意函数体语句的缩进格式。

  ·可以使用return关键字来向函数调用方返回一个结果值,“return[表达式]”用于结束函数,不带表达式的return语句相当于返回None。

  ·函数名的定义规则:必须以字母或下划线开头,如main函数(name==“main”),不能以数字开头。同时不能把Python自带的关键字定义为函数的名称。

 (2)字典

在代码中,我们定义了一个日期字典,如下:

today = {‘year’: year, ‘month’: month, ‘day’: day}

字典是Python语言中的一种数据结构,以{}包含数据集,定义语法如下:

字典名 = {key1: value1, key2: value2}

字典内的元素是由键/值(key/value)对组成的,键和值之间使用冒号(:)分割,每个键/值对之间使用逗号(,)分割,每个键key必须是唯一的,值可以不唯一。字典的值可以取任何数据类型,例如字符串、数字或元组,而键必须是不可变的。

字典是无序的,通常情况下,我们是使用字典的键来访问其成员的,它是采用哈希原理实现的。一个空字典不包含任何元素,仅使用一个大括号定义,如{}。

 下面介绍字典的常用操作方法。

 ·dict.clear():清空字典,也就是删除字典中的所有元素。

 ·dict.copy():复制字典,返回一个具有相同键/值对的新字典,是浅复制。

 ·dict.fromkeys(seq[,value]):创建一个新字典,以序列seq中的元素作为字典的键,value为字典所有键对应的初始值。

 ·dict.get(key,default=None):获取键key的value值,如果值不存在,就返回默认值。

 ·dict.items():以列表的形式返回可遍历的(键/值)元组数组。

 ·dict.keys():以列表的形式,返回字典中的所有键。

 ·dict.pop(key):删除键key。

 ·dict.update(dict2):更新字典元素,用于把字典dict2的键/值对更新到dict中。

这篇关于Python算法100例-1.6 打鱼还是晒网的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/717751

相关文章

Python版本信息获取方法详解与实战

《Python版本信息获取方法详解与实战》在Python开发中,获取Python版本号是调试、兼容性检查和版本控制的重要基础操作,本文详细介绍了如何使用sys和platform模块获取Python的主... 目录1. python版本号获取基础2. 使用sys模块获取版本信息2.1 sys模块概述2.1.1

一文详解Python如何开发游戏

《一文详解Python如何开发游戏》Python是一种非常流行的编程语言,也可以用来开发游戏模组,:本文主要介绍Python如何开发游戏的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录一、python简介二、Python 开发 2D 游戏的优劣势优势缺点三、Python 开发 3D

Python函数作用域与闭包举例深度解析

《Python函数作用域与闭包举例深度解析》Python函数的作用域规则和闭包是编程中的关键概念,它们决定了变量的访问和生命周期,:本文主要介绍Python函数作用域与闭包的相关资料,文中通过代码... 目录1. 基础作用域访问示例1:访问全局变量示例2:访问外层函数变量2. 闭包基础示例3:简单闭包示例4

Python实现字典转字符串的五种方法

《Python实现字典转字符串的五种方法》本文介绍了在Python中如何将字典数据结构转换为字符串格式的多种方法,首先可以通过内置的str()函数进行简单转换;其次利用ison.dumps()函数能够... 目录1、使用json模块的dumps方法:2、使用str方法:3、使用循环和字符串拼接:4、使用字符

Python版本与package版本兼容性检查方法总结

《Python版本与package版本兼容性检查方法总结》:本文主要介绍Python版本与package版本兼容性检查方法的相关资料,文中提供四种检查方法,分别是pip查询、conda管理、PyP... 目录引言为什么会出现兼容性问题方法一:用 pip 官方命令查询可用版本方法二:conda 管理包环境方法

深入理解Mysql OnlineDDL的算法

《深入理解MysqlOnlineDDL的算法》本文主要介绍了讲解MysqlOnlineDDL的算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小... 目录一、Online DDL 是什么?二、Online DDL 的三种主要算法2.1COPY(复制法)

基于Python开发Windows自动更新控制工具

《基于Python开发Windows自动更新控制工具》在当今数字化时代,操作系统更新已成为计算机维护的重要组成部分,本文介绍一款基于Python和PyQt5的Windows自动更新控制工具,有需要的可... 目录设计原理与技术实现系统架构概述数学建模工具界面完整代码实现技术深度分析多层级控制理论服务层控制注

pycharm跑python项目易出错的问题总结

《pycharm跑python项目易出错的问题总结》:本文主要介绍pycharm跑python项目易出错问题的相关资料,当你在PyCharm中运行Python程序时遇到报错,可以按照以下步骤进行排... 1. 一定不要在pycharm终端里面创建环境安装别人的项目子模块等,有可能出现的问题就是你不报错都安装

Python打包成exe常用的四种方法小结

《Python打包成exe常用的四种方法小结》本文主要介绍了Python打包成exe常用的四种方法,包括PyInstaller、cx_Freeze、Py2exe、Nuitka,文中通过示例代码介绍的非... 目录一.PyInstaller11.安装:2. PyInstaller常用参数下面是pyinstal

Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题

《Python爬虫HTTPS使用requests,httpx,aiohttp实战中的证书异步等问题》在爬虫工程里,“HTTPS”是绕不开的话题,HTTPS为传输加密提供保护,同时也给爬虫带来证书校验、... 目录一、核心问题与优先级检查(先问三件事)二、基础示例:requests 与证书处理三、高并发选型: