一、编程题
1、36.从键盘上分别输入要查找和替换的字符串，对文本文件进行查找与替换，替换后保存到新的文本文件中。
思路：输入待查找字符串s，需查找子字符串key和替换字符串new，通过调用自定义函数replace实现替换。完善划线处代码。
s = input("请输入待查找的字符串：")
key = input("请输入需查找的子字符串：")
new = input("请输入要替换的字符串：")
def findstr(key, s, begin):
for i in range(begin,len(s) - len(key) + 1):
if s[i: ① ]== key:
return i
return -1
def replace(key, new, s):
begin = 0
while begin < ② :
pos = findstr(key,s, begin)
if pos ==-1:
break
else:
s = s[0:pos]+ new + s[pos + len(key): ③ ]
begin = pos + len(key)
return s
rst = ④ #调用函数替换字符
print(rst)
参考答案：1. ①处应填写`i`2. ②处应填写`len(s)`3. ③处应填写`]`4. ④处应调用`replace`函数，即`replace(key, new, s)`
2、37.一个列表中存在n个数据，可以用分治算法来找到其中的最小值。具体过程如下：如果列表元素的个数小于等于2的时候，经过一个判断就找到其中的最小值，所以可以先把数据从中间划分为左右两部分，然后通过递归把每一部分再划分为左右两部分，直到数据规模小于等于2的时候，返回结果，然后通过递归到最后为两个数据对比，我们就可以找到最小值。
请根据以上算法过程，补全代码。
\# 求列表中小于两个元素的最小值
def get_min(number):
if len(number) == 1:
return ①
else:
if number[1] > number[0]:
return number[0]
else:
return number[1]
def solve(number):
n = len(number)
if n <= 2:
return get_min(number)
else:
\# 将整个列表分为左右两部分
left_list, right_list = ② , number[n//2:]
\# 递归（树），分治
left_min, right_min = solve(left_list), ③
return get_min([left_min, right_min])
test_list = [5, 11, 3, 2, 7, 9]
print(solve(test_list))
参考答案：```pythondef get_min(number):if len(number) == 1:return number[0]else:if number[1] > number[0]:return number[0]else:return number[1]def solve(number):n = len(number)if n <= 2:return get_min(number)else:# 将整个列表分为左右两部分left_list, right_list = number[:n//2], number[n//2:]# 递归（树），分治left_min, right_min = solve(left_list), solve(right_list)return get_min([left_min, right_min])test_list = [5, 11, 3, 2, 7, 9]print(solve(test_list)) # 输出：2```
3、38.未来居民社区设计有一个机器人服务中心，假如某社区有若干栋住宅楼，每栋楼的位置可以由坐标(x,y)表示，其中x坐标表示居民楼的东西向位置，y坐标表示居民楼的南北向位置。这里约定，社区中任意2点(x1,y1)和(x2,y2)的之间的距离使用数值|x1-x2|+|y1-y2|来度量。要求为社区选择建立机器人服务中心的最佳位置，使各个居民点到机器人服务中心的距离总和最小。以下是机器人服务中心的选址程序，采用取各坐标中位数的方法来确定中心位置，请补充完成该程序。
注：中位数的含义：一组按大小顺序排列起来的数据中处于中间位置的数。当有奇数个数据时,中位数就是中间那个数；当有偶数个数据时,中位数就是中间那两个数的平均数。
n=int(input("请输入居民楼总数："))
hx=[]
hy=[]
for i in range(n):
x,y = map(int,input("请输入居民楼的x和y坐标：").split(","))
hx. append(x)
hy. append(y)
hx = sorted( ① )
hy = sorted( ② )
if n%2 == 0: #偶数情况，求中位数
sn = int(n/2)
x0 = int((hx[sn]+hx[sn-1])/2)
y0 = int((hy[sn]+hy[sn-1])/2)
else: #奇数情况，求中位数
sn = int((n-1)/2)
x0 = ③
y0 = ④
sumx=0
sumy=0
for j in hx:
dx =abs(x0-j)
sumx += dx
for k in hy:
dy = abs(y0-k)
sumy += dy
print("选址点的坐标是：(%d,%d)"%(x0,y0))
print("选址到各楼的累计距离是：",sumx+sumy)
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
