小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。
这不,大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。
小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。
现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。
取款机只能提供 100100 元面额的纸币。小明想尽可能少取些现金,够用就行了。 你的任务是计算出,小明最少需要取多少现金。
以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。
**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半价
**** 26.75 65折
**** 130.62 半价
**** 240.28 58折
**** 270.62 8折
**** 115.87 88折
**** 247.34 95折
**** 73.21 9折
**** 101.00 半价
**** 79.54 半价
**** 278.44 7折
**** 199.26 半价
**** 12.97 9折
**** 166.30 78折
**** 125.50 58折
**** 84.98 9折
**** 113.35 68折
**** 166.57 半价
**** 42.56 9折
**** 81.90 95折
**** 131.78 8折
**** 255.89 78折
**** 109.17 9折
**** 146.69 68折
**** 139.33 65折
**** 141.16 78折
**** 154.74 8折
**** 59.42 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半价
**** 218.37 半价
**** 289.69 8折
需要说明的是,8888 折指的是按标价的 8888 计算,而 88 折是按 8080 计算,余者类推。 特别地,半价是按 5050 计算。
请输出小明要从取款机上提取的金额,单位是元。
运行限制
最大运行时间:1s
最大运行内存: 128M
思路
将数据作为字符串引入
replace函数进行处理:把无关的数据替换掉,解决折扣的非数字特殊情况
split进行切割,转换成列表:对字符串进行切割,还可以指定切割次数,默认按照空格全部切割。切割后的结果放到一个列表里。
对列表data总结规律发现:data列表的偶数索引 i 位置都表示一个 商品价格,而data的索引 i+1 刚好是价格的折扣。
我们要对这个金额向上取整(math模块里面的函数ceil()进行向上取整,把51.4变成 52),拿到需要100多少张。
import os
import sys
import math
# 请在此输入您的代码
data = """
**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半价
**** 26.75 65折
**** 130.62 半价
**** 240.28 58折
**** 270.62 8折
**** 115.87 88折
**** 247.34 95折
**** 73.21 9折
**** 101.00 半价
**** 79.54 半价
**** 278.44 7折
**** 199.26 半价
**** 12.97 9折
**** 166.30 78折
**** 125.50 58折
**** 84.98 9折
**** 113.35 68折
**** 166.57 半价
**** 42.56 9折
**** 81.90 95折
**** 131.78 8折
**** 255.89 78折
**** 109.17 9折
**** 146.69 68折
**** 139.33 65折
**** 141.16 78折
**** 154.74 8折
**** 59.42 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半价
**** 218.37 半价
**** 289.69 8折
"""
# 1、把无关的数据替换掉掉
data = data.replace('*', '')
data = data.replace("折", '')
# 2、解决折扣的非数字特殊情况
data = data.replace('半价', '5')
# 3、对字符串进行切割,还可以指定切割次数,默认按照空格全部切割。切割后的结果放到一个列表里。
data = data.split()
# 4、定义一个统计变量,用于记录这些商品全部按照打完折后的总金额
sm = 0
# 5、对列表data总结规律发现:data列表的偶数索引 i 位置都表示一个 商品价格,而data的索引 i+1 刚好是价格的 折扣。
# 6、利用len()函数对列表data取长度以此确定循环的次数,并设置步长为2,表示取出索引为偶数的(包含0)
for i in range(0, len(data), 2):
# Tip:索引 i 为偶数的表示 价格(str), i+1 表示每个商品价格的 折扣(str)
# i本质上只是索引,大家不要混淆,而且一次只拿一个索引对应的数据进行计算累加
# 7、分别解决折扣为个位数和双位数的问题,防止表达式无法统一计算折扣
if len(data[i + 1]) == 2:
# 因为此时data本质上还是字符串类型,所以需要把字符串类型的数字和折扣,用float()函数转化为浮点型数据
sm += float(data[i]) * (float(data[i + 1]) / 100) # 这个折扣除以100是因为双位数折扣需要转为小数,例如(77 / 100 -> 0.77)
else:
sm += float(data[i]) * (float(data[i + 1]) / 10) # 这个折扣除以10是因为单位数折扣需要转为小数,例如(7 / 10 -> 0.7)
# 8、循环结束时,sm(float类型) 已经记录了买东西所需要的所有金额
# 9、因为只取只用100元整买东西(先拿总金额除以100看看需要多少张,51.4多张),那我们肯定知道了需要52张100元才能保证完成支付
# 我们要对这个金额向上取整(math模块里面的函数ceil()进行向上取整,把51.4变成 52),拿到需要100多少张。
# 最后乘以100,就得出总金额5200
print(math.ceil(sm / 100) * 100)
总结知识点
len函数:取字符串长度,列表元素
range函数:(初始值,结束值,步长)——左开右闭
float函数:转换字符串
ceil:math模块中的向上取整
str.replace(替换内容,目标内容)