①使用两个整数 x,y 对一段连续相同的价格数据进行压缩。其中 x 为当前段表示的商品的价格较前一段商品的价格的增值(若为第 1 段,则 x 为第 1 段的价格数据),y 表示当前段的数据个数(其中 0≤x,y≤1000,且均为正整数)。
②将各段价格数据压缩的结果通过“,”连接。
例如,各商品价格为“1,1,3,3,3,5,8,9,9,9,9,10”,先将连续相同的各段数据进行压缩,然后连接各段压缩的结果,如图所示。

(1)已知升序的商品价格数据为“2,2,2,5,5,7,7,7,7,”,则压缩结果为
(2)根据上述压缩算法,设计一个对应的解压缩程序,用于求解压缩前的价格数据,其 Python代码如下,请在划线处填入合适的代码。
s=input() #输入待解压的字符串
a=[0]*1000 #用于存储各商品的价格
f=False ; tmp=0 ; k=1
for i in range(len(s)):
if "0"<=s[i]<="9":
tmp=
else:
if f==False:
a[k]=a[k-1]+tmp
k+=1
else:
for j in range(tmp-1):
k+=1
f=
tmp=0
print(a[1:k])
(3)现有 m 元资金,希望从商场中购买两个商品,请根据上题中求解的商品价格(升序),统计使用现有资金能购买两个商品的方案数,实现上述功能的 Python 代码如下。
m=int(input()) #输入现有的资金数量
ans=0
i=1 ; j=k-1
while i<j:
if a[i]+a[j]>m:
j-=1
else:
i+=1
________
print(ans)
划线处应填入的代码是

同类型试题

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2


y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

