头像

Cyan

四川成都

深度强化学习炼丹师

2017年第八届蓝桥杯省赛-A.购物单

2017年第八届蓝桥杯省赛-A.购物单

2022-02-19 · 101次阅读 · 原创 · 数据结构与算法

原题链接

题面

小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。

这不,大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。

小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。

现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。

取款机只能提供 100 元面额的纸币。小明想尽可能少取些现金,够用就行了。 你的任务是计算出,小明最少需要取多少现金。

以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。

****     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折

需要说明的是,88 折指的是按标价的 88% 计算,而 8 折是按 80% 计算,余者类推。 特别地,半价是按 50% 计算。

请输出小明要从取款机上提取的金额,单位是元。

题解

模拟

填空题,将输入文本复制到 记事本软件 中用查找替换,将折扣中 半价 替换为 5,其它折扣替换为小数,再将四个 * 号替换为空。

替换后的数据如下:

     180.90       88
      10.25       65
      56.14        9
     104.65        9
     100.30       88
     297.15        5
      26.75       65
     130.62        5
     240.28       58
     270.62        8
     115.87       88
     247.34       95
      73.21        9
     101.00        5
      79.54        5
     278.44        7
     199.26        5
      12.97        9
     166.30       78
     125.50       58
      84.98        9
     113.35       68
     166.57        5
      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        5
     218.37        5
     289.69        8

读入数据后进行只要后面两列的数据,第三列折扣若为两位数,则除以100,一位数除以10。

注: 也可以用其它处理字符串比较方便的语言进行编程求解。

答案:

5200

代码

  • C++
#include<bits/stdc++.h> using namespace std; int main() { double p; int count; double ans = 0; while (cin >> p >> count) { //按住 ctrl + d 结束输入 if (count < 10) ans += p * count / 10; else ans += p * count / 100; } cout << ans << endl; //实际需要的钱 cout << int(ans + 99) / 100 * 100 << endl; //需要整百的钱,答案 return 0; }
  • 其它方便处理中文的语言,如python
import sys s = 0 # 直接将文本读入,结束输入按住 ctrl + d for line in sys.stdin: _, b, c = line.split() b = int(float(b) * 100) # *100转为整数,避免误差 if c == "半价": # 半价 c = 50 else: # 多少折 num = c[:-1] if len(num) == 1: # 几折 c = int(num) * 10 else: # 几几折 c = int(num) s += b * c # 原价*100 + 折扣*100 print(int(s / 10000 + 99) // 100 * 100)

标题: 2017年第八届蓝桥杯省赛-A.购物单
链接: https://www.fightingok.cn/detail/194
更新: 2022-09-18 22:47:07
版权: 本文采用 CC BY-NC-SA 3.0 CN 协议进行许可