購物單
小明剛剛找到工作，老闆人很好，只是老闆夫人很愛購物。老闆忙的時候經常讓小明幫忙到商場代爲購物。小明很厭煩，但又不好推辭。
這不，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++實現)