开始了第八届蓝桥杯的刷题,之前的第九届蓝桥有点水了(额,很水),没有很认真的思考(批评)。所以这一次要冲鸭,当然啦,本人欢迎交流各种算法题目,一起探讨嘛。
一【题目描述】
标题: 购物单
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。
这不,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,不要填写任何多余的内容。
特别提醒:不许携带计算器入场,也不能打开手机。
二【解题思路】
首先我们从题目当中就知道就是要我们算上面数据的和,这个大家一看就知道,但是要用什么方式进行计算呢?看看这些数据,如果用程序的话,我们需要将半价和打折的数据进行预处理,将8折变成0.8,然后再从文本中读取两个数字,进行相加。但是这好像很麻烦,我们都是想偷懒的。于是就想到了Excel,这个与蓝桥杯也是有很多的关联。
所以我会展示Excel的操作,但是蓝桥杯机考的时候必备的编程考试环境是没有Excel,所以如果你的电脑没有Excel,你也不要去找老师说(很尴尬)。那么只好用程序编程了,所以程序的方法也会提到。
三【解题步骤】
1.用Excel方法
- 首先我们将数据copy到Excel里面,之后你会发现,数据是在一列单元格里面的,不要着急,我们Excel里面是可以将数据进行分开的。菜单栏数据中有分隔,之后选择空格分隔,就可以将数据分开了。然后之后你可以将打折的数字进行处理(这里你可以直接将9折变成90,其它的吧折去掉,然后相乘在相加。也可以用Excel里面的替换将折字换成空格,然后将一位的单独出来添加0,两种方法时间都差不多)。
- 这个Excel的操作大家也都会,之后就得到答案:5200
2.如果我们用程序计算:那么就有
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream f;//创建一个输入流对象
f.open("D:\\1.txt");//打开文件,当然这里没有做判断,因为填空所以很简洁
float a,b;
float sum=0;
for(int i=0;i<50;i++)
{
f>>a>>b;
sum += a*b;
}
cout<<sum<<endl;
return 0;
}
程序输出:
因为题目要求,所以我们填入的答案就是:5200
四【总结】
欢迎交流算法,一起学习。冲冲冲!