UVaLive 7503 Change （坑题。。。。。。）

题意：给定两个人民币，问你花最少钱保证能够凑出另一个价格。

析：这个题最大的坑就是在，并一定是一次就凑出来，可以多次，然后就可以想了，如果要凑的数和1有关，特判，如果是2倍数，0.01就够了，否则就是0.01.

代码如下：

#include <cstdio>
#include <string>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <cstring>
#include <set>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#include <cctype>
using namespace std ;
typedef long long LL;
typedef pair<int, int> P;
const int INF = 0x3f3f3f3f;
const double inf = 0x3f3f3f3f3f3f3f;
const double eps = 1e-12;
const int maxn = 1e6 + 5;
const int dr[] = {0, 0, -1, 1};
const int dc[] = {-1, 1, 0, 0};

int main(){
    int T;  cin >> T;
    double a, b;
    for(int kase = 1; kase <= T; ++kase){

        scanf("%lf %lf", &b, &a);
        printf("Case #%d: ", kase);
        if(0.01 == a || 0.1 == a || 1 == a || 10 == a){
            if(b == a * 2.0)  printf("0.01
");
            else  printf("0.02
");
        }
        else printf("0.01
");
    }
    return 0;
}