POJ-1003 Hangover

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

原创最新推荐文章于 2020-11-14 13:59:55 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj

POJ刷题代码专栏收录该内容

4 篇文章

订阅专栏

本文提供了一个算法实现，用于找出在序列1/2 + 1/3 + ... + 1/n中，使得和首次超过指定值c时的n-1值。算法特别注意在比较浮点数时的精度问题，通过引入一个很小的误差阈值eps来解决。

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

说白了就是给一个数c，让你算1/2+1/3+1/4+1/5+……+1/n的结果能够刚好大于c的时候，n-1是多少，没啥好说的，直接放代码

需要注意的是，在判断两个浮点数是否“相等时”，要使用 if(fabs(a - b) < eps)其中，fabs为取绝对值函数，a,b为两个浮点类型的数，eps为一个很小的浮点数，常取1e-8，这样可以防止因为浮点类型的精度损失而造成的错误。

#include<stdio.h>
#include<math.h>
#define EPS 1e-8
int main()
{
    double c;
    //freopen("in.txt","r",stdin);
    while(~scanf("%lf",&c)&&fabs(c)>EPS)
    {
        int i=2;
        double tmp=0;
        do
        {
            tmp+=1/(double)i;
            ++i;
        }
        while(tmp<c);
        printf("%d card(s)\n",i-2);
    }
}