6811: 栗酱的麻烦
[Creator : ]
Description
栗酱这次遇到了一个大麻烦,她手里只有一张大钞,面值为 $A$ 元,但是现在临时需要花费 $B$ 块钱了。
她的花费非常紧急,所以她来到一个小卖部来兑,可是小卖部的老板态度极差,拒绝了栗酱的直接兑换请求。
栗酱没有办法,周边也没有别的店,栗酱只好在店里强行花费一些钱来获取这个零散的 $B$ 块钱了。
但是这个店家十分奇怪,在知道栗酱需要 $B$ 块钱后,会尽可能地不找给栗酱相应的钱,以获取利益。
栗酱赶时间,花多少钱反而不那么重要了,请帮栗酱算一下,只买一次东西,一定能得到 $B$ 块零钱的最少花费是多少。(货币的面值仅存在这些取值 {0.01,0.02,0.05,0.10,0.50,1.00,2.00,5.00,10.00,20.00,50.00,100.00})
她的花费非常紧急,所以她来到一个小卖部来兑,可是小卖部的老板态度极差,拒绝了栗酱的直接兑换请求。
栗酱没有办法,周边也没有别的店,栗酱只好在店里强行花费一些钱来获取这个零散的 $B$ 块钱了。
但是这个店家十分奇怪,在知道栗酱需要 $B$ 块钱后,会尽可能地不找给栗酱相应的钱,以获取利益。
栗酱赶时间,花多少钱反而不那么重要了,请帮栗酱算一下,只买一次东西,一定能得到 $B$ 块零钱的最少花费是多少。(货币的面值仅存在这些取值 {0.01,0.02,0.05,0.10,0.50,1.00,2.00,5.00,10.00,20.00,50.00,100.00})
Input
多组数据,数据第一行 $T\ (T \leq 100)$ 表示数据组数。
每组数据一行,$A,B\ (A>B,\ A,B \in \{0.01,0.02,0.05,0.10,0.50,1.00,2.00,5.00,10.00,20.00,50.00,100.00\})$ 分别代表栗酱当前的大钞和需要的零钱。
每组数据一行,$A,B\ (A>B,\ A,B \in \{0.01,0.02,0.05,0.10,0.50,1.00,2.00,5.00,10.00,20.00,50.00,100.00\})$ 分别代表栗酱当前的大钞和需要的零钱。
Output
每组数据一行,输出最少花费。
Sample 1 Input
2
0.05 0.01
0.10 0.05
Sample 1 Output
0.02
0.01
第一个样例:
如果付 $0.01$ 块,老板会找你两个 $0.02$。
花 $0.02$ 老板就没办法了,只能找你一个 $0.02$,一个 $0.01$,或三个 $0.01$
如果付 $0.01$ 块,老板会找你两个 $0.02$。
花 $0.02$ 老板就没办法了,只能找你一个 $0.02$,一个 $0.01$,或三个 $0.01$