蓝桥杯 购物单

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

这不，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，不要填写任何多余的内容。

程序说明：

可以先把数据复制粘贴到word或记事本中，将****替换为空格，将半折替换成50。注意有个位数的情况，比如7要改成70。

把整理好的数据再粘贴到eclipse里，发现前面的空格也没有了hhh，不然还需要用正则表达式处理空格。

输出：5136.859500000001，正确答案：5200

代码如下：

import java.util.*;
import java.io.*;

public class Main {
	static double a, b, res;
	
	public static void main(String[] args) throws IOException {
		Scanner sc = new Scanner(new BufferedInputStream(System.in));
		for(int i = 0; i < 50; i++) {	
			a = sc.nextDouble();
			b = sc.nextDouble();
			b /= 100;
			res += a * b;
		}
		System.out.println(res);
	}
}
//180.90       88.0
//10.25       65.0
//56.14        90.0
//104.65        90.0
//100.30       88.0
//297.15        50
//26.75       65.0
//130.62        50
//240.28       58.0
//270.62        80.0
//115.87       88.0
//247.34       95.0
//73.21        90.0
//101.00        50
//79.54        50
//278.44        70.0
//199.26        50
//12.97        90.0
//166.30       78.0
//125.50       58.0
//84.98        90.0
//113.35       68.0
//166.57        50
//42.56        90.0
//81.90       95.0
//131.78        80.0
//255.89       78.0
//109.17        90.0
//146.69       68.0
//139.33       65.0
//141.16       78.0
//154.74        80.0
//59.42        80.0
//85.44       68.0
//293.70       88.0
//261.79       65.0
//11.30       88.0
//268.27       58.0
//128.29       88.0
//251.03        80.0
//208.39       75.0
//128.88       75.0
//62.06        90.0
//225.87       75.0
//12.89       75.0
//34.28       75.0
//62.16       58.0
//129.12        50
//218.37        50
//289.69        80.0