蓝桥杯 购物单

Posted on | In |

标题： 购物单
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。
这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。

小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。
取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
你的任务是计算出，小明最少需要取多少现金。
以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
-----------------
****     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，不要填写任何多余的内容。

将清单复制到txt文本里面，利用Ctrl+H替换掉**这些字符和折扣。预处理好数据之后用代码计算即可！

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <algorithm>
#include <string.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
 
int main()
{
    freopen("DATA.txt","r",stdin);
    double ans = 0,a,b;
    char buf[1110];
    while(scanf("%s%lf%lf",buf,&a,&b)!=EOF){
        ans += a*b/100;
    }
    printf("%lf\n",ans);
    return 0;
}
//5136.859500
//5200

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <bits/stdc++.h>
#define maxn 1005
using namespace std;
int strtoint(string s){
	int a=1,ans=0;
	for(int i=s.length()-1;i>=0;i--){
		ans+=(s[i]-'0')*a;
		a*=10;
	}
	return ans;
	
}
double process(string s3){
	int pos=s3.find(".");
	string s1=s3.substr(0,pos);
	string s2=s3.substr(pos+1);
	int a1=strtoint(s1),b=strtoint(s2);
	double t=a1+b*1.0/100;
	return t;
}
int main()
{
	double sum=0;
	for(int i=1;i<=50;i++){
		string s1,s2,s3;
		int pos,zhe;
		cin>>s1>>s3>>s2;
		cout<<s1<<"  "<<s3<<" "<<s2<<endl;
		double value=process(s3);
		if((pos=s2.find("折"))!=-1){
			s2=s2.substr(0,pos);
		zhe=strtoint(s2);
			if(zhe<10) zhe*=10;
		}
		else if(s2=="半价"){
			zhe=50;
		}
	cout<<value<<" "<<zhe<<endl;
		double tmp=value*zhe*1.0/100;
	sum+=tmp;
		
	}
	cout<<sum<<endl;//结果为5136.86 因为只能带100整张--- 5200 
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

#include<stdio.h>
int main()
{
	double m=0;
	m=180.90*0.88+10.25*0.65+56.14*0.9+104.65*0.9+100.3*0.88+297.15*0.5+26.75*0.65+130.62*0.5+240.28*0.58+270.62*0.8+115.87*0.88+
	247.34*0.95+73.21*0.9+101*0.5+79.54*0.5+278.44*0.7+199.26*0.5+12.97*0.9+166.30*0.78+125.50*0.58+
	84.98*0.9+113.35*0.68+166.57*0.5+42.56*0.9+81.90*0.95+131.78*0.8+255.89*0.78+109.17*0.9+146.69*0.68+
139.33*0.65+141.16*0.78+154.74*0.8+59.42*0.8+85.44*0.68+293.70*0.88+261.79*0.65+11.30*0.88+268.27*0.58+
128.29*0.88+251.03*0.8+208.39*0.75+128.88*0.75+62.06*0.9+225.87*0.75+12.89*0.75+34.28*0.75+62.16*0.58+129.12*0.5+
218.37*0.5+289.69*0.8;
	printf("%lf\n",m);
	return 0;
}