Python来做应用题及思路
Python来做应用题及思路
最近找工作头疼没事就开始琢磨python解应用题应该可以,顺便还可以整理下思路当然下面的解法只是个人理解,也欢迎大佬们给意见或者指点更好的解决办法等于优化代码了嘛,也欢迎大家出点小题目做也可以,如果可以我也会定期专门来做应用题(你弟弟或者你表弟或者外甥等来问应用题在也不用算了,把思路和答案给他让他自己一边研究去。)好了先来看如下题目:
1.firstblood题目一:
55名学生围成一个圆圈站好,并按照顺时针的方向依次编号1~55。然后1开始报数,隔一个人3号继续报数,接着是5号,7号……每一轮中,没有报数的同学都走出队伍,知道剩下最后一个人。请问最后一个站在队伍中的人是几号?
首先来聊聊题目中的信息提取也就是程序已知的参数,55个学生可以当一个列表,报数是1,3,5,7隔着报数,偶数位的都被排除,一轮排除后剩下的等于是接到前面列表结束位置的数55继续排除,这里要提醒前面的55这时候就是剩下的第一位,那么数字1就是第二位,等于我们要把每次循环的第一位给排除掉,才能无缝衔接,只要能理解这个很重要的一点这程序就通了。话不多说上代码了:
#!/usr/bin/env python
# -*- coding:utf-8 -*- students = [x for x in range(1,56)] #生成学生1到55个学生列表
print students #打印出来后面对比 def leave(team): #定义函数,因为题目剩下的学生还要继续所以用递归的方式
spare = [] #临时创库用于存放每次报数后剩下的学生
if len(team)>1: #判断这个队列的长度不能小于1避免无限递归
for i in range(len(team)+1): #记住这里要的是列表的下标偶数而不是数字偶数(留给你们自己思考)
if i==1: #重点中的重点无缝连接55后面下次循环1等于2的位置所以直接排除
continue
if i%2==0: #队列中偶数下标的人也就是1,3,5中间的2,4排除掉
continue
else: #前面排除后剩下的学生存放到临时仓库
spare.append(team[i-1])
print spare #打印后面衔接的剩下学生
if len(spare)>2: #判断到最后只要两位就是接可以得出结果(由于上面第一位就直接排除的原因)
leave(spare) #迭代函数再次排除偶数位置的学生
else:
print spare[1] #最后剩下两个人时其实第一个人就直接排除剩下就是最后一个报数的人
else:
print "Who lies!!!" #如果没人就打印谁乱报数 leave(students)
程序思路是:首先要循环接力报数,然户要递减人数我这里就用递归的方法,需要递减偶数位置,我这里用列表下标方式对应位置(偶数出列),然后限定条件,就是找到剩余几个人结束,由于每次第一个人直接排除所以到剩下两个人时排除第一个位置后就是答案。下面是结果:
2.double kill题目二
有一个监狱犯人吃饭时,如果3个人坐一桌则余2人,5个人坐一桌则余4,7个人坐一桌则余6人,9个人坐一桌则余8人,11个人坐一桌正好坐满,问一共有多少犯人?
还是来先提取题目中的参数信息,如果关键字可以看成程序中的条件if对待,总数X%3=2,X%5=4.......X%9=8..X%11=0,其实这写都是条件,注意的是犯人的总数是要同时满足这几个条件,而不是满足其中一个。是不是思路很清晰了我们可以用程序的and方法就是条件全满足时执行。来看看代码:
#!/usr/bin/env python
# -*- coding:utf-8 -*- '''
1,首先我们不知道这个数,所以可以用X未知数来表示
2,估计一个范围,因为这个数字不是唯一的,答案也不是唯一的除非是选择题目
3,我会用两种写法来解答,各位自己取舍理解好用就行。
''' for x in range(10000):
if x%3==2 and x%5==4 and x%7==6 and x%9==8 and x%11==0:
print x,
print print [x for x in range(10000) if x%3==2 and x%5==4 and x%7==6 and x%9==8 and x%11==0]
是不是很简单只用把条件放去循环内部,程序会自己判断取值,这里我定义的范围是1万内满足条件的输出,上面常用的for循环写法,下面就是列表解析式,大家觉得那种好理解就用哪种吧!!!来看结果如下(有3个数满足条件):
3.triple kill题目三:
两火车相距10千米,A火车每小时1千米速度前行,B火车每小时2千米速度前行,求B几小时后追上A?
首先参数是A的长度是10千米,B为0千米,然后计算小时用一个计数器初始为0,然后要用到循环A每次加1千米,B每次加2千米,计数器来计算循环次数也就是几小时后追上A火车。代码如下:
#!/usr/bin/env python
# -*- coding:utf-8 -*- A = []
for i in range(10): #初始化一个A已经跑了个距离
A.append("") #用1表示每小时走了1千米
print A #打印一个原始数据
print "--------------分割线-------------------"
B = [] #初始化B列车
count = 0 #小时计数器统计用了几小时
for h in range(100): #估计范围
if len(A)!=len(B): #当A走的范围不等于B走的范围时
A.append("") #A每次走1千米
B.append("") #B每次走2千米走了两次
B.append("")
count+=1 #每次执行就代表用了一小时所以要加上
elif len(A)==len(B): #当A走的距离等于B走的距离时
print "追上了A" #提醒已经追上A
break #退出循环
print A #每次打印走的距离
print B #同上
print "B追上A花了%d小时"%count
基本都在注释上面,很容易理解,是不是觉得很有趣,用python来做应用题锻炼思路很好的方法,可以锻炼对问题的分析及处理过程。
好了最后还是感谢观看,下次再见!!!
Python来做应用题及思路的更多相关文章
- 你都用python来做什么?
首页发现话题 提问 你都用 Python 来做什么? 关注问题写回答 编程语言 Python 编程 Python 入门 Python 开发 你都用 Python 来做什么? 发现很 ...
- 可以用 Python 编程语言做哪些神奇好玩的事情?
作者:造数科技链接:https://www.zhihu.com/question/21395276/answer/219747752 使用Python绘图 我们先来看看,能画出哪样的图 更强大的是,每 ...
- Python能做些什么?
前言 网上搜集到的一些python能做什么的资料,利用python能做很多事情,我们可以在多门课程中都使用Python作为我们的教学语言.比如,计算机网络.数据结构.人工智能.图像处理.软件分析与测试 ...
- Python 能做什么?
Python 能做什么? Python具有简单.易学.免费.开源.可移植.可扩展.可嵌入.面向对象等优点,我所关注的是网络爬虫方面,2018即将到来,我准备步入python的世界. Hello,wor ...
- 学了Python可以做什么工作
学了Python可以做什么工作 用 Python 写爬虫 据我所知很多初学 Python 的人都是使用它编写爬虫程序.小到抓取一个小黄图网站,大到一个互联网公司的商业应用.通过 Python 入门爬虫 ...
- python + unittest 做单元测试之学习笔记
单元测试在保证开发效率.可维护性和软件质量等方面有很重要的地位,所谓的单元测试,就是对一个类,一个模块或者一个函数进行正确性检测的一种测试方式. 这里主要是就应用 python + unitest 做 ...
- 一篇文章告你python能做什么,该不该学?好不好学?适不适合学?
一.python好学吗?简单吗?容易学吗?没有编程的领取能学吗? 最近有很多小伙伴都在问我这些问题.在这里,我想说,python非常简单易学. 1,简单, Python 非常易于读写,开发者可以把更多 ...
- Python能做什么,自学Python效果怎么样?
短时间掌握一门技能是现代社会的需求.生活节奏越来越快,现在不是大鱼吃小鱼,而是快鱼吃慢鱼的时代,人的时间比机器的时间更值钱.Python作为一种轻量级编程语言,语言简洁开发快,没那么多技巧,受到众多追 ...
- python是什么?python能做什么?
人生苦短,我用python. python是什么? Python是一个高层次的结合了解释性.编译性.互动性和面向对象的脚本语言. python语言有以下特点: 易于学习.Python有相对较少的关键字 ...
随机推荐
- Microsoft Visual Studio 2013 — Project搭载IIS配置的那些事
前段时间在改Bug打开一个project时,发生了一件奇怪的事,好好的一直不能加载solution底下的这个project,错误如下图所示:大致的意思就是这个project的web server被配置 ...
- iOS 之UITextFiled/UITextView小结
一:编辑被键盘遮挡的问题 参考自:http://blog.csdn.net/windkisshao/article/details/21398521 1.自定方法 ,用于移动视图 -(void)mov ...
- 10最好用的Node.js工具、插件和资料库
每一个称职的程序员都应该拥有一套极好的工具来提高自己的工作效率.在Livecoding.tv 上,那里的程序员分享了10个他们认为是最好用的工具.插件和资料库.据说,以下的这10个工具是使用Node. ...
- 《JavaScript 源码分析》之 maxlength.js
/* @author: Terry @params: feedback - the selector for the element that gives the user feedback. Not ...
- linux mount/umount挂载命令解析。
如果想在运行的Linux下访问其它文件系统中的资源的话,就要用mount命令来实现. 2. mount的基本用法是?格式:mount [-参数] [设备名称] [挂载点] 其中常用的参数有: ...
- python获取命令行输出结果
#coding=utf-8 import os command = 'ping www.baidu.com ' #可以直接在命令行中执行的命令 r = os.popen(command) #执行该 ...
- JWT实现token-based会话管理
上文<3种web会话管理的方式>介绍了3种会话管理的方式,其中token-based的方式有必要从实现层面了解一下.本文主要介绍这方面的内容.上文提到token-based的实现目前有一个 ...
- 常用JavaScript触发事件
事件句柄 onclick=JavaScript:鼠标单击某个对象.3 ondblclick=JavaScript:鼠标双击某个对象.3 onmousedown=JavaScript:某个鼠标键被按下. ...
- 【无私分享:ASP.NET CORE 项目实战】目录索引
简介 首先,我们的 [无私分享:从入门到精通ASP.NET MVC] 系列已经接近尾声,希望大家在这个过程中学到了一些思路和方法,而不仅仅是源码. 因为是第一次写博客,我感觉还是比较混乱的,其中 ...
- 菜鸟快飞之JavaScript对象、原型、继承(二)
上一节写了创建对象的三种方法,而其中通过函数创建对象的方式又有三种模式,分别是工厂模式.构造函数模式.原型模式.而这三种模式最常用的则是原型模式.还是上栗子: 工厂模式: function Fun1( ...