POJ.1003 Hangover ( 水 )

pengwill97

于 2017-06-20 13:11:21 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pengwill97/article/details/73496803

本文提供了一种解决POJ.1003Hangover问题的方法，通过预处理分数序列来快速定位特定数值对应的项数。利用C++实现，包括初始化分数序列并查找给定数值的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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