python算法练习之抓交通肇事犯
更新时间：2021年10月26日 09:29:34 作者：Silent丿丶黑羽
这篇文章主要该大家分享python算法抓交通肇事犯得练习，文章主要通过描述抓交通肇事犯得问题然后确定程序框架将结果运算出来，下面来看详细内容吧,需要的朋友可以参考一下哟
1.问题描述
一辆卡车违反交通规则,撞人后逃跑。现场有三人目击该事件,但都没有记住车号,只记下了车号的一些特征。甲说:牌照的前两位数字是相同的:乙说:牌照的后两位数字是相同的,但与前两位不同:丙是数学家,他说:4位的车号刚好是一个整数的平方。请根据以上线索求出车号。
2.确定程序框架
根据流程，构建程序框架如下：
if __name__ == '__main__':
# i代表前两位车牌号数字，j代表后两位车牌号数字，k代表车牌号
for i in range(10):
for j in range(10): # 穷举前两位和后两位车牌数字
# 判断前两位和后两位数字是否相同
if i != j:
# 组成4位车牌号码
k = 1000 * i + 100 * i + 10 * j + j
# 判断k是否是某个数的平方，是就输出
3.判断车牌k是是否为某个数的平方，是就输出
再次利用循环来实现,循环变量 temp求平方后和车牌号k比较,相等则投到车牌号,优化算法,temp的初值应该从31开始,因为小于30的数的平方小于4位数。故该层循环为最内层循环,对每一个年牌号均作如此操作。
for temp in range(31, 100):
if temp * temp == k:
print("车牌号为：", k)
4.完整程序
根据上面的分析，完整程序如下：
if __name__ == '__main__':
# i代表前两位车牌号数字，j代表后两位车牌号数字，k代表车牌号
for i in range(10):
for j in range(10): # 穷举前两位和后两位车牌数字
# 判断前两位和后两位数字是否相同
if i != j:
# 组成4位车牌号码
k = 1000 * i + 100 * i + 10 * j + j
# 判断k是否是某个数的平方，是就输出
for temp in range(31, 100):
if temp * temp == k:
print("车牌号为：", k)
5.运行结果
在Pycharm运行程序，结果如下
车牌号为： 7744
6.优化算法
针对上述程序,如果已经找到相应的车牌号,请读者考虑循环是否还需要继续呢?答案是肯定的,因为算法在设计穷举循环的时候,并没有在找到车牌的时候就退出循环,而是继续穷举其他i、j的情况。我们可以改进算法,设置一个“标识变量”,该变量初值为0,一旦找到车牌号,则改变该标识变量的值为1,每次循环判断一下标识变量的值。如果值为1，则退出所有循环，这样能有效的减少循环次数，
改进的程序如下：
if __name__=="__main__":
# i代表前两位车牌号数字，j代表后两位车牌号的数字,k代表车牌号
flog = 0 # 循环标识变量，为1时推出所有循环
for i in range(10):
if flog:
break
for j in range(10): # 穷举前两位和后两位车牌数字
if flog:
break
# 判断前两位和后两位数字是否相同
if i != j:
# 组成4位车牌号码
k = 1000 * i + 100 * i + 10 * j + j
# 判断k是否是某个数的平方，是就输出
for temp in range(31, 100):
if temp * temp == k:
print("车牌号为: ", k)
flog = 1
break
到此这篇关于python算法之抓交通肇事犯练习的文章就介绍到这了,更多相关python算法 内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
Django 权限认证(根据不同的用户，设置不同的显示和访问权限)
这篇文章主要介绍了Django 权限认证(根据不同的用户，设置不同的显示和访问权限)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
这篇文章主要介绍了python3如何去除字符串中的特殊字符,在平时处理字符串的时候,经常会遇到字符串中夹杂着我们不希望看到的特殊字符,那么如何处理这些特殊字符呢,今天就跟着小编来看看吧2023-04-04
这篇文章通过详细的python代码实现尼姆游戏，小编觉得挺不错的。现在分享给大家，也给大家做个参考，需要的朋友可以收藏下。一起跟随小编过来看看吧2021-12-12
这篇文章主要介绍了django创建超级用户过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
在Python开发中,调试是解决问题和提高代码质量的关键,有许多强大的调试工具可帮助开发者更快速地发现和解决问题,本文将介绍8个出色的Python调试工具,并提供详细的示例代码,让你更好地了解它们的用法和优势2024-01-01
python 监听salt job状态,并任务数据推送到redis中的方法
今天小编就为大家分享一篇python 监听salt job状态,并任务数据推送到redis中的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要为大家详细介绍了如何使用 Seaborn 创建复合图形，如网格图、因子图和聚类热图等，文中示例代码讲解详细，感兴趣的小伙伴可以学习一下2023-07-07
饼状图(pie chart)一般用于描述分类型数据的相对频数或百分数频数分布,呈现部分与总体的关系,下面这篇文章主要给大家介绍了关于Python实战基础之绘制饼状图分析商品库存的相关资料,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了Python爬虫之Selenium库的使用方法，帮助大家更好的理解和使用爬虫，感兴趣的朋友可以了解下2021-01-01
买房应该是大多数都会要面临的一个选择，当前经济和政策背景下，未来房价会涨还是跌？这是很多人都关心的一个话题。今天分享的这篇文章，以波士顿的房地产市场为例，根据低收入人群比例、老师学生数量等特征，利用 Python 进行分析，不求买房但求技术2021-11-11
最新评论