【模拟+循环】HDU-1056 HangOver

求和逼近算法解析

最新推荐文章于 2023-02-21 13:50:02 发布

原创最新推荐文章于 2023-02-21 13:50:02 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #循环

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种通过累加1/n(n从2开始递增)直至其和大于等于给定数值的算法，详细展示了如何使用C++实现这一过程，并通过实例代码解释了算法的工作原理。该算法主要用于解决特定数学问题，即找到最小的n使得1/2+1/3+...+1/n大于等于某一特定数值。

在这里插入图片描述

注解

1、简单模拟。
2、该题其实就是求1/2+1/3+…+1/n的和，直到某个n时大于等于输入的数字，然后输出n-2就可以了。

代码

#include <iostream>

using namespace std;

int main() {

    double len;
    cin>>len;
    while(len){
        double sum = 0;
        int i = 2;
        while(sum<len){
            sum += 1.0/i++;
        }
        cout<<i-2<<" card(s)"<<endl;
        cin>>len;
    }

    return 0;
}

结果

在这里插入图片描述