第一题：

标题： 购物单

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

这不，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折

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

请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。

特别提醒：不许携带计算器入场，也不能打开手机。

解题：

/**
 * @program: 蓝桥杯算法
 * @description: 标题： 购物单
 * 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。
 * 老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦但又不好推辞。
 * 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打 优惠的。
 * 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
 * 现在小明很心烦，请你帮他计算一下，
 * 需要从取款机上取多少现金，才能搞定这次购物。
 * 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
 * 你的任务是计算出，小明最少需要取多少现金。
 * @author: 瑾墨
 * @create: 2018-11-13 22:33
 **/
public class 小明购物 {
   public void Solution1() {
           /**商品价格*/
           double privecs[] = new double[]{
                   180.90, 10.25, 56.14, 104.65, 100.30, 297.15, 
                   26.75, 130.62, 240.28, 270.62, 115.87, 247.34
                   , 73.21, 101.00, 79.54, 278.44, 199.26, 12.97, 
                   166.30
                   , 125.50, 84.98, 113.35, 166.57, 42.56, 81.9, 
                   131.78, 255.89, 109.17, 146.69, 139.33, 141.16
                   , 154.74, 59.42, 85.44, 293.70, 261.79, 11.30, 
                   268.27
                   , 128.29, 251.03, 208.39, 128.88, 62.06, 225.87, 
                   12.89, 34.28, 62.16, 129.12, 218.37, 289.69
           };
           /**商品折扣*/
           double a[] = new double[]{
                   88, 65, 90, 90, 88, 50, 65, 50, 58, 80, 88, 95,
                   90, 50, 50, 70, 50, 90, 78, 58, 90, 68, 50, 90,
                   95, 80, 78, 90, 68, 65, 78, 80, 80, 68, 88, 65,
                   88, 58, 88, 80, 75, 75, 90, 75, 75, 75, 58, 50,
                   50, 80
           };
           /*总价*/
           double sum = 0;
           /*二重for循环,对应找到价钱以及对应的折扣*/
           for (int i = 0; i < privecs.length; i++) {
               for (int j = 0; j < a.length; j++) {
                   sum = (privecs[i] * a[j] + sum);
                   i++;
               }
           }
           System.out.println(sum / 100);
       }
       public static void main(String[] args) {
           ShoppingSolution shoppingSolution = new ShoppingSolution();
           shoppingSolution.Solution1();
       }
}

答案：5136.8595