POJ.1003 Hangover ( 水 )

POJ.1003 Hangover ( 水 )

代码总览

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#define nmax
using namespace std;
vector <double> v;
void init()
{
    int temp = 2;
    double total = 0;
    v.push_back(0);
    while(total<=5.20){
        total+=1.0/(1.0*temp);
        v.push_back(total);
        temp++;
    }
}
int main()
{
    init();
    double num;
    while(scanf("%lf",&num) && num != 0.0){
        int pos = lower_bound(v.begin(),v.end(),num) - v.begin();
        printf("%d card(s)\n",pos);
    }
    return 0;
}