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;}