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

相关文章

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

python: 多模块(.py)中全局变量的导入

文章目录 global关键字可变类型和不可变类型数据的内存地址单模块(单个py文件)的全局变量示例总结 多模块(多个py文件)的全局变量from x import x导入全局变量示例 import x导入全局变量示例 总结 global关键字 global 的作用范围是模块(.py)级别: 当你在一个模块(文件)中使用 global 声明变量时,这个变量只在该模块的全局命名空

康拓展开(hash算法中会用到)

康拓展开是一个全排列到一个自然数的双射(也就是某个全排列与某个自然数一一对应) 公式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。(a[i]在不同应用中的含义不同); 典型应用: 计算当前排列在所有由小到大全排列中的顺序,也就是说求当前排列是第

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

综合安防管理平台LntonAIServer视频监控汇聚抖动检测算法优势

LntonAIServer视频质量诊断功能中的抖动检测是一个专门针对视频稳定性进行分析的功能。抖动通常是指视频帧之间的不必要运动,这种运动可能是由于摄像机的移动、传输中的错误或编解码问题导致的。抖动检测对于确保视频内容的平滑性和观看体验至关重要。 优势 1. 提高图像质量 - 清晰度提升:减少抖动,提高图像的清晰度和细节表现力,使得监控画面更加真实可信。 - 细节增强:在低光条件下,抖

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

poj 3974 and hdu 3068 最长回文串的O(n)解法(Manacher算法)

求一段字符串中的最长回文串。 因为数据量比较大,用原来的O(n^2)会爆。 小白上的O(n^2)解法代码:TLE啦~ #include<stdio.h>#include<string.h>const int Maxn = 1000000;char s[Maxn];int main(){char e[] = {"END"};while(scanf("%s", s) != EO

【机器学习】高斯过程的基本概念和应用领域以及在python中的实例

引言 高斯过程(Gaussian Process,简称GP)是一种概率模型,用于描述一组随机变量的联合概率分布,其中任何一个有限维度的子集都具有高斯分布 文章目录 引言一、高斯过程1.1 基本定义1.1.1 随机过程1.1.2 高斯分布 1.2 高斯过程的特性1.2.1 联合高斯性1.2.2 均值函数1.2.3 协方差函数(或核函数) 1.3 核函数1.4 高斯过程回归(Gauss

秋招最新大模型算法面试,熬夜都要肝完它

💥大家在面试大模型LLM这个板块的时候,不知道面试完会不会复盘、总结,做笔记的习惯,这份大模型算法岗面试八股笔记也帮助不少人拿到过offer ✨对于面试大模型算法工程师会有一定的帮助,都附有完整答案,熬夜也要看完,祝大家一臂之力 这份《大模型算法工程师面试题》已经上传CSDN,还有完整版的大模型 AI 学习资料,朋友们如果需要可以微信扫描下方CSDN官方认证二维码免费领取【保证100%免费