【HDU 1056】HangOver 题解(分数求和)
  VJeqq9jk2lCR 2023年11月22日 18 0

问题描述 你能把一叠卡片放在桌子上多远?如果你有一张卡,你可以创建一个最大的一半卡长度的外伸。(我们假设卡片必须垂直于桌子。)使用两张卡片,您可以使顶部卡片突出底部一半卡片长度,底部卡片突出桌子三分之一卡片长度,总最大突出长度为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)。如下图所示。

【HDU 1056】HangOver 题解(分数求和)_测试用例

输入由一个或多个测试用例组成,后跟一行数字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;
}
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月22日 0

暂无评论

推荐阅读
VJeqq9jk2lCR