栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

100个python算法超详细讲解:求车速

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

100个python算法超详细讲解:求车速

1.问题描述
一辆以固定速度行驶的汽车,司机在上午10点看到里程表上的读数是一
个对称数(即这个数从左向右读和从右向左读是完全一样的),为95859。两
小时后里程表上出现了一个新的对称数,该数仍为5位数。问该车的速度是多
少?新的对称数是多少?
2.问题分析
根据题意,司机在上午10点看到里程表上的读数是一个对称数95859,两
小时后里程表上出现的新的对称数必然大于95859。因此,假设所求对称数为
i,并设其初值为95860,即从95860开始检测,使i的取值依次递增。
对于i的每一次取值都将其进行分解,然后将对称位置上的数字进行比
较,即第1位和第5位比较,第2位和第4位比较。如果每个处于对称位置上的
数都是相等的,则可以判断出当前的i中所存放的5位数即为里程表上新出现
的对称数。
3.算法设计
根据问题分析可知,i需要从95860开始试探,因此显然需要使用循环结
构。在循环体中完成分解5位数并保存、再检测是否为对称数的功能。
根据问题分析可知,需要对一个5位数进行分解并保存,因此可以使用数
组来保存分解后生成的5个数字。这样,在进行对称位置上的数字比较时,实
际上进行的是指定下标的数组元素的比较。
4.确定程序框架
由上述分析可知,程序的主体是一个循环结构。
(1)循环试探
使用for语句进行循环试探,代码如下:

# 以95860为初值,循环试探
# i为里程数初始值,因最后结果仍是5位数,故最大值为100000
for i in range(95860, 100000):
# 循环体语句

根据题意表述,两小时后里程表上出现了一个新的对称数,该数仍为5位
数,故最大的循环次数是100000,而起始里程数是95860。
(2)分解5位数并保存
对当前变量i中存放的5位数进行分解,并将结果保存在数组a中。第1次分
解出“万”位上的数字,存放在数组元素a[0]中;第2次分解出“千”位上的数
字,存放在数组元素a[1]中;接着依次分解出“百”“十”“个”位上的数字,分别
存放在数组元素a[2]、a[3]和a[4]中。代码如下:

# 从高到低分解当前i中保存的5位数,并顺次存放在数组元素a[0]~a[4]中
t = 0 # 列表a的下标
k = 100000
while k >= 10:
a[t] = (i % k)//(k // 10) # 保存分解后的数字
k /= 10
t += 1

(3)判断是否为对称数
分解出的5个数字按照从低位到高位的顺序分别保存在数组元素a[0]~a[4]
中。因此,判断该5位数是否为对称数的条件为:a[0]==a[4] and a[1]==a[3]是
否成立。

if a[0] == a[4] and a[1] == a[3]:
print("里程表上出现的新的对称数为:%d%d%d%d%d" %(a[0],a[1],a[2],a[3],a[4]))
print("该车的速度为:%.2f" %((i-95859)/2.0))
break

上面的if语句中使用了break语句来跳出循环试探过程,即一旦找到一个
对称的5位数,则立即跳出循环,这保证了经过有限次循环后程序可以正常结
束。
程序流程图如图2.5所示。

5.完整的程序
根据上面的分析,编写程序如下:

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @author : liuhefei
# @desc: 求车速
if __name__=="__main__":
	a = [0, 0, 0, 0, 0] # 列表a用来存放分解后的5个数字
	# i为里程数初始值,因最后结果仍是5位数,故最大值为100000
	for i in range(95860, 100000):
		# 从高到低分解当前i中保存的5位数,并顺次存放在数组元素a[0]~a[4]中
		t = 0 # 列表a的下标
		k = 100000
		while k >= 10:
			保存分解后的数字
			a[t] = (i % k)//(k // 10) # 保存分解后的数字
			k /= 10
			t += 1
			if a[0] == a[4] and a[1] == a[3]:
				print("里程表上出现的新的对称数为:%d%d%d%d%d" %(a[0],a[1],a[2],a[3],a[4]))
				print("该车的速度为:%.2f" %((i-95859)/2.0))
				break # 跳出循环

 6.运行结果
在PyCharm下运行程序,结果如图2.6所示。由输出结果可知,两小时后
里程表上出现的新的对称数为95959,该车的速度为50.00,程序在输出速度
时保留了两位小数。

7.问题拓展
该程序的主体是一个循环结构,使用了for语句进行循环试探,i是循环变
量,初值为95860,代码如下:

# 以95860为初值,循环试探
# i为里程数初始值,因最后结果仍是5位数,故最大值为100000
for i in range(95860, 100000):
# 循环体语句

 也可以使用while循环结构来替代上面的for循环。在进入while循环前要先
设置i的初值为95860,while循环的条件为永真,因此,在循环体中要有退出
循环的条件。完整的代码如下:

#!/usr/bin/python3
# -*- coding: utf-8 -*-
# @author : liuhefei
# @desc: 求车速
if __name__=="__main__":
a = [0, 0, 0, 0, 0] # 列表a用来存放分解后的5个数字
i = 95860 # i为里程数初始值
while 1:
# 从高到低分解当前i中保存的5位数,并顺次存放在数组元素a[0]~a[4]中
t = 0 # 列表a的下标
k = 100000
while k >= 10:
a[t] = (i % k)//(k // 10) # 保存分解后的数字
k /= 10
t += 1
if a[0] == a[4] and a[1] == a[3]:
print("里程表上出现的新的对称数为:%d%d%d%d%d" %(a[0],a[1],a[2],a[3],a[4]))
print("该车的速度为:%.2f" %((i-95859)/2.0))
break # 跳出循环
i += 1

从上面的代码中可以看到,除了将for循环改为while循环以外,循环体中
的语句没有变化,当找到新的对称数以后,就可以使用break语句跳出while循
环了。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/893611.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号