一、编程题
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)`
解析：【喵呜刷题小喵解析】：
本题考察字符串查找和替换。根据题目给出的思路，我们可以依次完善划线处的代码。
①处：由于是在循环内部查找子字符串`key`，所以需要填写当前的循环变量`i`。
②处：要查找整个字符串`s`，所以应填写`len(s)`。
③处：拼接字符串时，需要将`new`插入到`pos`位置，并保留后面的字符，所以应填写`]`。
④处：需要调用`replace`函数，将`key`替换为`new`，所以应填写`replace(key, new, s)`。
最后，将替换后的字符串`rst`打印出来。
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```
解析：【喵呜刷题小喵解析】：
根据题目描述，我们需要使用分治算法来找到列表中的最小值。分治算法的基本思想是将问题分解为规模更小的同类问题，然后递归求解，最后将结果合并得到原问题的解。
在代码实现上，首先定义了一个辅助函数`get_min(number)`，用于比较列表中相邻的两个元素，返回较小值。当列表长度为1时，直接返回该元素。
主函数`solve(number)`首先判断列表长度是否小于等于2，如果是，则直接调用`get_min(number)`函数返回最小值。否则，将列表分为左右两部分，分别递归调用`solve`函数，得到左右两部分的最小值`left_min`和`right_min`，然后比较这两个最小值，返回其中的较小值。
测试代码`test_list = [5, 11, 3, 2, 7, 9]`，调用`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)
解析：【喵呜刷题小喵解析】：
该程序的目标是为社区选择一个机器人服务中心的最佳位置，使各个居民点到机器人服务中心的距离总和最小。程序采用取各坐标中位数的方法来确定中心位置。
首先，程序通过输入获取居民楼的总数n，以及每栋楼的x和y坐标。然后，程序将x坐标和y坐标分别存储到列表hx和hy中。
接下来，程序需要对hx和hy进行排序，以便找到中位数。在①和②处，应填入hx和hy，分别对x坐标和y坐标进行排序。
然后，程序根据居民楼总数的奇偶性来确定中位数的计算方法。在奇数情况下，中位数就是中间那个数；在偶数情况下，中位数就是中间那两个数的平均数。
在③和④处，根据奇偶性选择对应的x和y坐标的中位数。
最后，程序计算选址点到各楼的累计距离，并输出结果。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
