摘要:
第4章-18 猴子选大王 分析题目解法改进:使用pop()函数实现`while(True):`改进后:对于`len(lst)>1`作为while判断的条件极简代码,约瑟夫环问题 分析 按数目,建立一个全为1的列表,cnt计数,如果mod3为0,就修改列表对应值为0。使用求和sum,判断如果只有一个1 阅读全文
posted @ 2021-04-19 01:20
flybird2008
阅读(16)
评论(0)
推荐(0)
摘要:
第4章-17 水仙花数 分析题目解法旧式,自高位往低位计算改进 分析 旧式想法:从大位开始计算,先算出最高位。每次需要迭代更新,减去高位数之后,算低一位的数。 博主封心的想法:每次取mod10的结果,再除以10取整数部分,降低位次。 题目 水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N 阅读全文
posted @ 2021-04-18 22:56
flybird2008
阅读(23)
评论(0)
推荐(0)
摘要:
第4章-15 换硬币 分析题目解法 分析 为了实现各个硬币数目>=1,range()函数设定倒序范围,先求五分硬币数目,再求二分硬币数目,最后求一分硬币数目,注意在往下递推求解的过程中,各个硬币数目的条件是>=1,这影响到range(five,0,-1)和if one>=1: 题目 将一笔零钱换成5 阅读全文
posted @ 2021-04-18 21:41
flybird2008
阅读(15)
评论(0)
推荐(0)
摘要:
分析 这道题的关键在于,如何设定输入十个字符,而且遇到的第一个换行符不会导致程序结束。 如下输入,遇到第一个换行符就会停止。m=[0,0,0,0] s=list(input()) print(s) 学习博主封心的文章,使用while循环,好像这一章都开始使用while循环去做题了。如果一个input 阅读全文
posted @ 2021-04-18 21:24
flybird2008
阅读(7)
评论(0)
推荐(0)
摘要:
第4章-13 求误差小于输入值的e的近似值 分析题目解法 分析 首先建立一个取ei的函数,while判断是否满足条件。不符合条件,cnt自增1,继续判断。直至满足条件 题目 自然常数e可以用级数1+1/1!+1/2!+⋯+1/n!来近似计算。ei代表前i项求和。输入误差范围error,当 ei+1- 阅读全文
posted @ 2021-04-18 20:46
flybird2008
阅读(18)
评论(0)
推荐(0)
摘要:
第4章-12 求满足条件的斐波那契数 分析题目解法 分析 首先建立一个取斐波那契数的函数。因为没有穷尽,使用while循环对输入的数进行范围判断。满足条件后输出。 题目 斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于 阅读全文
posted @ 2021-04-18 20:38
flybird2008
阅读(25)
评论(0)
推荐(0)
摘要:
第4章-10 最大公约数和最小公倍数 分析最大公约数最小公倍数 题目解法 分析 最大公约数 最大公约数借助于辗转相除法这样一个函数,Euclid(m,n)。 def Euclid(m,n): while(m>0): r=n%m n=m m=r return n 最小公倍数 两数的乘积再除以两数的最大 阅读全文
posted @ 2021-04-18 10:05
flybird2008
阅读(17)
评论(0)
推荐(0)
摘要:
第4章-9 查询水果价格 分析题目解法 分析 建立起价格列表。建立起输入列表。对输入数据,输出在价格列表中的对应值,注意特殊情况的输出,以及标记位记录输入数据的个数。 题目 给定四种水果,分别是苹果(apple)、梨(pear)、桔子(orange)、葡萄(grape),单价分别对应为3.00元/公 阅读全文
posted @ 2021-04-18 09:46
flybird2008
阅读(14)
评论(0)
推荐(0)
摘要:
第4章-8 求分数序列前N项和 分析题目解法 分析 不使用列表,直接用迭代的返回值计算分子和分母。 定义两个函数。 另外还要注意对n==1的处理 题目 本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起,每一项的分子是前一项分子与分母的和,分母是前一项 阅读全文
posted @ 2021-04-18 09:16
flybird2008
阅读(16)
评论(0)
推荐(0)
摘要:
第4章-7 统计学生平均成绩与及格人数 分析题目解法 分析 很简单。sum函数求列表的和。 注意到博主封心对输入为0的处理。要提前判断,并且通过exit(0)来退出程序。否则在执行到range(0)时会报错,提示非零返回。 另外还有列表的建立: new_lst = [x for x in lst i 阅读全文
posted @ 2021-04-18 09:04
flybird2008
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号