学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.65
所属科目:高中信息技术
某商场对所有商品按价格升序排序,按相同价格划分成一段的方式,将数据分割成若干段,对每段数据进行压缩,最后存储为一个数字序列,压缩规则如下:
①使用两个整数 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

用户名称
2019-09-19

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

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交