ZOJ 1045 HangOver

水题一道，用二分解决问题
但由于涉及浮点数，可能引起精度误差，注意一下就好。

//#include <bits/stdc++.h>
//#define _ ios_base::sync_with_stdio(0);cin.tie(0);
#include <iostream>
#include <sstream>
#include <iomanip>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <string>
#include <numeric>
#include <algorithm>
#include <functional>
#include <iterator>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <complex>
#include <ctime>

#define INF 0x3f3f3f3f
#define eps 1e-6


typedef long long LL;
const double pi = acos(-1.0);
const double delta = 1e-9;
const long long mod = 1e9 + 7;
using namespace std;

int zero(double x)
{
    if(x < -delta)
        return -1;
    return x > delta;
}

int main()
{
    //freopen("int.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    double len[1005];
    len[0] = 0.0;
    int i;
    for(i = 1;zero(len[i - 1] - 5.20) < 0;i++)
        len[i] = len[i - 1] + 1.0 / double(i + 1);
    double a;
    while(cin >> a)
    {
        while(zero(a))
        {
            int l,r;
            l = 0;
            r = i;
            while(l + 1 < r)
            {
                int mid = (l + r) / 2;
                if(zero(len[mid] - a) < 0)
                    l = mid;
                else
                    r = mid;
            }
            cout << r << " card(s)" << endl;
            break;
        }
    }
    return 0;
}