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