第八届蓝桥杯省赛真题--购物单

一、问题描述

  小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。
  这不,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,不要填写任何多余的内容。
  特别提醒:不许携带计算器入场,也不能打开手机。

二、题目类型:结果填空、枚举

三、解题思路及代码

  第一次做这道题,我没有在规定的时间内算出来,耗费了很多时间,因为我在excel上调数据格式调得有点久。。。。后来想想,我**傻啊我靠。我忘记了记事本的还有替换这一功能!

  首先,我把数据处理为了以下格式:

  第八届蓝桥杯省赛真题--购物单

  然后,用一个二维数组存这些数据(其实就是复制到控制台上),然后枚举计算得出答案。

 1 import java.util.Scanner;
 2 
 3 public class ShoppingList {
 4 
 5     public static void main(String[] args) {
 6         
 7         Scanner input = new Scanner(System.in);
 8         double[][] arr = new double[50][2];//把数据复制到excel,就知道有多少个物品
 9         for (int i = 0; i < arr.length; i++) {
10             for (int j = 0; j < 2; j++) {
11                 arr[i][j] = input.nextDouble();
12             }
13         }
14         double sum = 0;
15         for (int i = 0; i < arr.length; i++) {
16             sum += arr[i][0] * arr[i][1];
17         }
18         System.out.println(sum);
19     }
20 }

四、反思与总结

  是一个沙雕题目没跑了。。。我怎么会忘记替换!气死了!

  

  

 

上一篇:201803-4(75分)深搜返最优结果


下一篇:canvas绘制曲线