UVALive 7503--模拟

题意：

你有A元，你需要通过买东西凑出B元，A, B ∈ {0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50, 100} 且 A > B，注意：可以先买一个

东西，之后拿找零的钱继续买东西。

输入：

2

0.05 0.02

2 1

输出：

0.01

0.01

分析：

只要读懂题意，并不难模拟出来，由于可以拿找零的钱继续买东西，所以，只需要找不能用小钱凑的临界点就可以，即0.01,0.1,1,10,

这些对应他们的上两级，都是需要先买1分的东西，再拿找零的钱再买一分的东西，也就是总共花两分，而其他的情况则是只是花一

分。

代码：

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
//double k[] = {0.01,0.02,0.05,0.1,0.2,0.5,1,2,5,10,20,50,100};
double fun(double a,double b)
{
    if((b==0.01)&&(a==0.05))
            return 0.02;
        else if((b==0.01)&&((a==0.1)||(a==0.2)||(a==0.5)||(a==1)||(a==2)||(a==5)||(a==10)||(a==20)||(a==50)||(a==100)))
            return 0.02;
        else if((b==0.1)&&(a==0.5))
            return 0.02;
        else if((b==0.1)&&((a==1)||(a==2)||(a==5)||(a==10)||(a==20)||(a==50)||(a==100)))
            return 0.02;
        else if((b==1)&&(a==5))
            return 0.02;
        else if((b==1)&&((a==10)||(a==20)||(a==50)||(a==100)))
            return 0.02;
        else if((b==10)&&(a==50))
            return 0.02;
        else if((b==10)&&((a==100)))
            return 0.02;
        else
            return 0.01;
}
int main()
{
    int T;
    double a,b;
//    init();
    scanf("%d",&T);
    int kase = 0;
    while(T--)
    {
        scanf("%lf%lf",&a,&b);
        printf("Case #%d: %.2f\n", ++kase, fun(a, b));
    }
    return 0;
}