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

相关文章

springboot+dubbo实现时间轮算法

《springboot+dubbo实现时间轮算法》时间轮是一种高效利用线程资源进行批量化调度的算法,本文主要介绍了springboot+dubbo实现时间轮算法,文中通过示例代码介绍的非常详细,对大家... 目录前言一、参数说明二、具体实现1、HashedwheelTimer2、createWheel3、n

基于Python打造一个可视化FTP服务器

《基于Python打造一个可视化FTP服务器》在日常办公和团队协作中,文件共享是一个不可或缺的需求,所以本文将使用Python+Tkinter+pyftpdlib开发一款可视化FTP服务器,有需要的小... 目录1. 概述2. 功能介绍3. 如何使用4. 代码解析5. 运行效果6.相关源码7. 总结与展望1

使用Python实现一键隐藏屏幕并锁定输入

《使用Python实现一键隐藏屏幕并锁定输入》本文主要介绍了使用Python编写一个一键隐藏屏幕并锁定输入的黑科技程序,能够在指定热键触发后立即遮挡屏幕,并禁止一切键盘鼠标输入,这样就再也不用担心自己... 目录1. 概述2. 功能亮点3.代码实现4.使用方法5. 展示效果6. 代码优化与拓展7. 总结1.

使用Python开发一个简单的本地图片服务器

《使用Python开发一个简单的本地图片服务器》本文介绍了如何结合wxPython构建的图形用户界面GUI和Python内建的Web服务器功能,在本地网络中搭建一个私人的,即开即用的网页相册,文中的示... 目录项目目标核心技术栈代码深度解析完整代码工作流程主要功能与优势潜在改进与思考运行结果总结你是否曾经

Python基础文件操作方法超详细讲解(详解版)

《Python基础文件操作方法超详细讲解(详解版)》文件就是操作系统为用户或应用程序提供的一个读写硬盘的虚拟单位,文件的核心操作就是读和写,:本文主要介绍Python基础文件操作方法超详细讲解的相... 目录一、文件操作1. 文件打开与关闭1.1 打开文件1.2 关闭文件2. 访问模式及说明二、文件读写1.

Python将博客内容html导出为Markdown格式

《Python将博客内容html导出为Markdown格式》Python将博客内容html导出为Markdown格式,通过博客url地址抓取文章,分析并提取出文章标题和内容,将内容构建成html,再转... 目录一、为什么要搞?二、准备如何搞?三、说搞咱就搞!抓取文章提取内容构建html转存markdown

Python获取中国节假日数据记录入JSON文件

《Python获取中国节假日数据记录入JSON文件》项目系统内置的日历应用为了提升用户体验,特别设置了在调休日期显示“休”的UI图标功能,那么问题是这些调休数据从哪里来呢?我尝试一种更为智能的方法:P... 目录节假日数据获取存入jsON文件节假日数据读取封装完整代码项目系统内置的日历应用为了提升用户体验,

Python FastAPI+Celery+RabbitMQ实现分布式图片水印处理系统

《PythonFastAPI+Celery+RabbitMQ实现分布式图片水印处理系统》这篇文章主要为大家详细介绍了PythonFastAPI如何结合Celery以及RabbitMQ实现简单的分布式... 实现思路FastAPI 服务器Celery 任务队列RabbitMQ 作为消息代理定时任务处理完整

Python Websockets库的使用指南

《PythonWebsockets库的使用指南》pythonwebsockets库是一个用于创建WebSocket服务器和客户端的Python库,它提供了一种简单的方式来实现实时通信,支持异步和同步... 目录一、WebSocket 简介二、python 的 websockets 库安装三、完整代码示例1.

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.