算法练习题4---蓝桥杯2017省赛“购物单”

---

前言

蓝桥杯B组2017年省赛填空题（C++）

一、题目描述

小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。
这不，大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。
取款机只能提供 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 折指的是按标价的 88%88 计算，而 88 折是按 80%80 计算，余者类推。 特别地，半价是按 50%50 计算。

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

二、解析

在dev编辑器中，利用ctrl+F快捷键，将购物单复制到代码中，把**** 替换成+号，去掉汉字折，将半价改为50，其他个位数改为两位数，即9折改成90，在数字间加上 *,计算结果除以100即可。

三、具体代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
double sum= 
+     180.90    *   88
+      10.25    *   65
+      56.14    *    90
+     104.65    *    90
+     100.30    *   88
+     297.15    *    50
+      26.75    *   65
+     130.62    *    50
+     240.28    *   58
+     270.62    *    80
+     115.87    *   88
+     247.34    *   95
+      73.21    *    90
+     101.00    *    50
+      79.54    *    50
+     278.44    *    70
+     199.26    *    50
+      12.97    *    90
+     166.30    *   78
+     125.50    *   58
+      84.98    *    90
+     113.35    *   68
+     166.57    *    50
+      42.56    *    90
+      81.90    *   95
+     131.78    *    80
+     255.89    *   78
+     109.17    *    90
+     146.69    *   68
+     139.33    *   65
+     141.16    *   78
+     154.74    *    80
+      59.42    *    80
+      85.44    *   68
+     293.70    *   88
+     261.79    *   65
+      11.30    *   88
+     268.27    *   58
+     128.29    *   88
+     251.03    *    80
+     208.39    *   75
+     128.88    *   75
+      62.06    *    90
+     225.87    *   75
+      12.89    *   75
+      34.28    *   75
+      62.16    *   58
+     129.12    *    50
+     218.37    *    50
+     289.69    *    80 ; 
cout<<sum/100<<endl;
return 0;
}

最后结果为5136.86，由于取款机只能以100元为单位，所以最后结果为5200。