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位数&#