|
Python刷题
PythonTip-挑战Python
（以下代码是在PyCharm上运行成功的，如果想要在刷题上成功运行，需要把前边的定义去掉）
22.题目描述：
给你两个时间st和et(00:00:00<=st <= et<=23:59:59), 请你给出这两个时间间隔的秒数。 如：st="00:00:00", et="00:00:10", 则输出10.
st = "00:00:00"
et = "00:01:52"
shi = int(et[0:2])-int(st[0:2])
fen = int(et[3:5])-int(st[3:5])
miao = int(et[6:8])-int(st[6:8])
cha = shi*60*60+fen*60+miao
print(cha)
（这个题目只要从字符串中提取想要的相应的数字就可以了）
23.题目描述：
一年有多少天，这是个大问题，很值得思考。现在给你一个年份year(year为四位数字的字符串，如"2008","0012"), 你输出这一年的天数。如year="2013", 则输出365。
year = '2003'
if int(year)%100 == 0:
if int(year)%400 ==0:
print(366)
else:
print(365)
elif int(year)%4 == 0:
print(366)
elif int(year)%4 != 0:
print(365)
24.题目描述：
下过象棋的人都知道，马只能走'日'字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘， 棋盘的左下角有一匹马，请你计算至少需要几步可以将它移动到棋盘的右上角，若无法走到，则输出-1. 如n=1，m=2,则至少需要1步；若n=1，m=3,则输出-1。
n = 8
m = 10
derection = [(1,2),(2,1),(1,-2),(2,-1),(-1,2),(-2,1),(-2,-1),(-1,-2)] #每走一步，走到下一步路都有8个方向可走
step = {(0,0):0} #所有走的点的坐标和此坐标对应的步数
temp = -1 #走的步数
L = [(0,0)] #记录走过的路程
while L: #只要L有值就执行
i,j = L.pop(0) #当前位置坐标赋值给i和j
for ai,aj in derection: #当前位置可以对应8个位置方向走，对这八个位置方向进行循环
(bi,bj) = (i+ai,j+aj) #当前位置进行移动
if bi <0 or bi>n or bj <0 or bj>m: #如果下一步位置不在该范围内
continue #跳出本次循环进行下一次的循环
elif (bi,bj)==(n,m): #如果当前位置正好是左上角的位置坐标
temp = step[(i,j)]+1 #那么就是此时所对应位置的相应的步数加一
elif (bi,bj) not in step.keys(): #如果此步数不在相应的步数内
L.append((bi,bj)) #将此步加入到所走步数内
step[(bi,bj)] = step[(i,j)]+1 #此步数以及位置坐标放在step内
if temp > 0: #如果此时步数不是-1说明已经到了相应位置那里，此时跳出循环输出步数
break
print(temp)
(个人认为这个题还是有一定难度的，主要是要一直循环每一步需要怎么走，这步对应的的方向位置以及相应的步数，这些弄好了应该就比较容易了)
|