POJ-1003 Hangover

最新推荐文章于 2020-11-14 13:59:55 发布

ztypl

最新推荐文章于 2020-11-14 13:59:55 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： poj POJ1003

本文链接：https://blog.youkuaiyun.com/u011468264/article/details/43562533

POJ 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了如何解决POJ 1003问题，即通过预先对级数∑1/(n+1)进行打表，并利用二分查找方法来确定满足给定伸出桌外长度所需的最小板子数量。

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

题目大意：n块板子可伸出桌外的长度为级数∑1/(n+1)，给定伸出桌外长度，求需要多少块板子。

题目链接：http://poj.org/problem?id=1003

简单题。先对∑1/(n+1)打表，再查找不小于输入长度的最小下标输出即可（可使用二分查找）。

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>

using namespace std;
#define MAXN 100005

double a[MAXN];

int main()
{
    int i=1;
    double out=0;
    for(;out<=5.20;i++)
    {
        out+=1.0/(i+1);
        a[i]=out;
    }
    double k;
    while(scanf("%lf",&k))
    {
        if(k==0.00)
            break;
        int j;
        for(j=1;;j++)
        {
            if(a[j]>=k)
                break;
        }
        printf("%d card(s)\n",j);
    }
    return 0;
}