【HDU 1056】HangOver 题解（分数求和）

问题描述
你能把一叠卡片放在桌子上多远？如果你有一张卡，你可以创建一个最大的一半卡长度的外伸。（我们假设卡片必须垂直于桌子。）使用两张卡片，您可以使顶部卡片突出底部一半卡片长度，底部卡片突出桌子三分之一卡片长度，总最大突出长度为1/2+1/3=5/6卡片长度。通常，你可以使n张牌伸出1/2+1/3+1/4+…+1/（n+1）个卡片长度，其中最上面的卡片伸出第二张卡片的1/2，第二张伸出第三张卡片的1/3，第三张伸出第四张卡片的1/4，等等，而最下面的卡片伸出桌子的1/（n+1）。如下图所示。

输入由一个或多个测试用例组成，后跟一行数字0.00，表示输入结束。每个测试用例都是一行，包含一个正浮点数c，其值至少为0.01，最多为5.20；c将正好包含三个数字。

对于每个测试用例，输出实现至少c个卡长度悬垂所需的最小卡数。使用示例中显示的精确输出格式。

Sample Input
1.00
3.71
0.04
5.19
0.00

Sample Output
3 card(s)
61 card(s)
1 card(s)
273 card(s)

Source
Mid-Central USA 2001

思路

用循环求1/2+1/3+1/4+…+1/（n+1），直到它的和大于输入的数，然后输出循环次数即可。

AC代码

#include <iostream>
#include <iomanip>
#define AUTHOR "HEX9CF"
using namespace std;

int main()
{
    double l;
    // cin >> l;
    while (cin >> l)
    {

        if (0.00 == l)
        {
            break;
        }
        int c = 0;
        int i = 2;
        double sum = 0;
        while (sum < l)
        {
            sum = sum + (1 / (double)i);
            i++;
        }
        c = i - 2;
        cout << c << " card(s)" << endl;
    }
    return 0;
}