UVAlive 7503

来源：互联网发布：reveal.js 幻灯片编辑：程序博客网时间：2024/04/29 11:09

题意：你有a（0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50）钱，有一个机器，在这个机器上，你可以花任意的钱，然后它会把零钱以不确定的方式吐出来（由0.01, 0.02, 0.05, 0.1, 0.2, 0.5, 1, 2, 5, 10, 20, 50中的任意个，把零钱凑出来），然后问，如果想通过在这个机器上花费任意的钱（这个机器可以使用任意次，呵呵了），来得到b的零钱，问最少花多少钱就能达到目的。

思路：推规律，一般的，只需要一分钱就能得到b的零钱，除了b是0.01,0.1,1.10的时候不一样，当b是这些钱的时候，花一分的话，比如a是0.5的时候，他很有可能会吐出0.2 0.2 0.05 0.02 0.02，这样的话是得不到0.01的，所以只能再花一分钱，才能保证绝对能得到0.01当时场上错了三次，眼瞎没看见能用很多次。。。

当时EC-FINAL上的一道题，场上封榜前出的最后一道题。。。

#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;const int maxn = 1024;const int INF = 0x3f3f3f3f;const int mod = 1000000007;int main(){    int n;    scanf("%d",&n);    int kase = 1;    while(n--)    {        double a,b;        scanf("%lf%lf",&a,&b);        printf("Case #%d: ",kase++);        if(a == b*2)        {            printf("0.01\n");            continue;        }        if(b == 0.01||b == 0.1||b == 1||b == 10||b == 100)        {            printf("0.02\n");        }        else        {            printf("0.01\n");        }    }    return 0;}

0 0