2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 M 栗酱的麻烦【枚举】

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
题目描述
栗酱这次遇到了一个大麻烦，她手里只有一张大钞，面值为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}）
输入描述:
多组数据，数据第一行T表示数据组数。
每组数据一行，A，B分别代表栗酱当前的大钞和需要的零钱。
输出描述:
每组数据一行，输出最少花费。
示例1
输入

2
0.05 0.01
0.10 0.05
输出

0.02
0.01
说明

第一个样例:
如果付0.01块，老板会找你两个0.02。
花0.02老板就没办法了，只能找你一个0.02，一个0.01，或三个0.01
备注:
T≤100,
a>b,
a,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}

分析：题目中给出了A的所有的可能性，而且注意题目中并没有给出0.20硬币，在分类讨论的时候应当给予注意。

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<iomanip>using namespace std;const double eps = 1e-8;int main(){    int T;    double a, b;    scanf("%d", &T);    while (T--) {        scanf("%lf%lf", &a, &b);        if (b == 0.01) {            if (a == 0.02) printf("0.01\n");            else printf("%.2f\n", a - 0.03);        }        else if (b == 1.00) {            if (a == 2.00) printf("0.01\n");            else printf("%.2f\n", a - 3.99);        }        else if (b == 10.00) {            if (a == 20.00) printf("0.01\n");            else printf("%.2f\n", a - 39.99);        }        else {            printf("0.01\n");        }    }    return 0;}