购物单
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。
这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。
取款机只能提供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折
一分钟巧解
思路说明
该题是计算这些商品全部转换折扣价后加在一起的总价格是多少。如果总价格是1332，那么小明最少取1400就可以买得这些商品。
Excel快速解法
1.将账单复制到excel中。(账单均在第一列，需拆分)
2.选择excel上方数据栏–>选择分列–>选择分割符号,下一步–>勾选空格–>完成。（数据分开了）
3.替换价格。
4.补充数据（这里全部改成10位数方便计算，而最后结果除以100为真实折扣后的最终价格）
5.计算价格
下文链接：蓝桥杯真题之“方格分裂"_DFS深度搜索(c++实现)
