某货品仓库最多存储m件货物，只能从左右两侧取出，现要在移动其他货物次数尽可能少的情况下取出一件某类货物，取出后，其他货物按照原有顺序重新存入，货物间不留空隙。比如：仓库存储情况列表a=["0","A","A","B","B","A","0","0","0"]，其中"0"表示空位，"A"，"B"表示位置上货物种类，现需从中取出一件B货物，则应从右侧取出，取完后，仓库存储列表更新为a=["0","A","A","B","A","0","0","0","0"]。

1. 某货品仓库最多存储m件货物，只能从左右两侧取出，现要在移动其他货物次数尽可能少的情况下取出一件某类货物，取出后，其他货物按照原有顺序重新存入，货物间不留空隙。

比如：仓库存储情况列表a=["0","A","A","B","B","A","0","0","0"]，其中"0"表示空位，"A"，"B"表示位置上货物种类，现需从中取出一件B货物，则应从右侧取出，取完后，仓库存储列表更新为a=["0","A","A","B","A","0","0","0","0"]。

(1) 若要在上述实例中，再取出一件B货物，则应从(选填：左侧/右侧)取出。

(2) 实现上述功能的部分Python程序如下，请在划线处填入合适代码。

#读取仓库存储情况列表a，代码略

m=len(a)

kind=input("请输入需要取出的货物种类：")

left=0 #left记录从左侧取出此货物时需移动其他物品的次数

right=0 #right记录从右侧取出此货物时需移动其他物品的次数

i=0;j=m-1

t=[0,0] #t表示是否找到此货物

while i<=j and t!=[1,1]:

if :

i=i+1

elif a[i]!=kind:

left+=1

i=i+1

else:

t[0]=1

if a[j]=="0":

j=j-1

elif a[j]!=kind:

j=j-1

else:

t[1]=1

if left>right:

for k in range(j,m-1):

a[k]=a[k+1]

a[m-1]="0"

else:

for k in range():

a[k]=a[k-1]

a[0]="0"

print(a)

【考点】

常见数据类型、数组; 分支结构语句及程序实现; 循环结构语句及程序实现;

【答案】

您现在未登录，无法查看试题答案与解析。登录

综合题困难

1. 小明在玩火柴棍的拼数字游戏。用火柴棍拼成阿拉伯数字0~9，具体拼法如图1所示：

小明编写Python程序实现：运行程序时，输入任意整数，执行后，输出搭建该数字所需要的火柴棍的数量。运行样例如图2所示。

请回答以下问题：

(1) 搭建“168”这个数字，所需要的火柴棍的数量为：。

(2) 请在划线处填入合适的代码，使得程序正常运行。

hc={"0":6,"1":2,"2":5,"3":5,"4":4,"5":5,"6":6,"7":3,"8":7,"9":6}

num=

s=input("请输入待搭建的数字：")

for i in s:

num=

print("所需火柴棍的数量为：",num)

综合题普通

2. 编写一个“计算多边形周长”的程序。功能如下：输入多边形的边的数量和顶点的坐标值，程序计算各条边的长度，并输出该多边形的周长。例如，输入多边形的边的数量为 4，各顶点的坐标分别为(0,0)、(2,4)、(3,5)、(6,6)，运行结果如图所示。

请输入多边形的边的数量：4

请输入多边形顶点的横坐标：0

请输入多边形顶点的纵坐标：0

请输入多边形顶点的横坐标：2

请输入多边形顶点的纵坐标：4

请输入多边形顶点的横坐标：3

请输入多边形顶点的纵坐标：5

请输入多边形顶点的横坐标：6

请输入多边形顶点的纵坐标：6

{1: [0, 0], 2: [2, 4], 3: [3, 5], 4: [6, 6]}

多边形的周长为： 17.533908551779625

d={} s=0

n=int(input("请输入多边形的边的数量："))
for i in range(1, ① ):

x=int(input("请输入多边形顶点的横坐标："))

y=int(input("请输入多边形顶点的纵坐标："))

d[i]=[x,y] print(d)

j=n

while j>1:

x1=d[j][0]-d[j-1][0]

y1= ①

s=s+(x1**2+y1**2)**0.5

②

s=s+((d[n][0]-d[1][0])**2+(d[n][1]-d[1][1])**2)**0.5

print("多边形的周长为：",s)

(1) 该算法是否可以运用到计算圆周长的场景中（选填:是/否）。

(2) 请在划线处填入合适的代码。

① ② ③

综合题困难

3. 某公路由于长期没有维修，路上出现了很多个坑。为了尽快填补好这些坑，交通管理部门决定对m处地段采取交通管制。将该公路看成一条直线，坑就是直线上的坐标点，坑所在的路段需要封控管制。例如某管制路段2~4，需封控2、3、4路段。交管部门为了减少管制路段的长度，希望将这n个坑分成m段(一段可以只有一个坑)，使得这m段公路的总长度最小。请你根据n个坑的位置(位置已按照从小到大进行排序)，计算管制路段最小的总长度。代码运行效果如题图所示。

请回答下列问题:

(1) 上图所示的例子中，若将路段数量修改为5，则管制路段总长度为。

(2) 实现上述功能的Python程序如下，请在划线处填入合适的代码。

m=int(input("路段数量: "))

s=input("坑的坐标依次为:").split(',') #实现字符串“3,4,6”，转化为列表["3","4","6"]

n=len(s)

for i in range(n) :

s[i]=int(s[i])

flag=[False]*(n-1)

for i in range(1,m) :

k=-1

for j in range(n-1) :

if :

if k==-1 or s[j+1]-s[j]>s[k+1]-s[k]:

k=j

flag[k]=True

print("维修管制的路段依次为:")

dis,t=0,0

for i in range(n-1):

if flag[i]:

print(s[t],"~",s[i])

dis+=s[i]-s[t]+1

print(s[t],"~",s[n-1])

dis=

print("管制总长度为",dis)

综合题普通