【HDU】1056 HangOver

问题描述

你能在一张桌子上堆叠一堆牌吗？如果您有一张卡片，则可以创建半张卡片长度的最大悬挑。（我们假设卡片必须垂直于桌子。）使用两张卡片，可以使顶部卡片伸出底部一张卡片长度的一半，底部卡片悬挂在卡片长度的三分之一处，总共最大悬出量为1/2 + 1/3 = 5/6个卡片长度。一般来说，你可以使n张卡片伸出1/2 + 1/3 + 1/4 + ... + 1 /（n + 1）卡片长度，其中顶部卡片悬于1/2之外，第二个悬垂三分之一，三分之一，四分之一等等，而底牌则以1 /（n + 1）悬在桌子上。如下图所示。

 

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

对于每个测试案例，输出达到至少c卡片长度所需的最小数量的卡片。使用示例中显示的确切输出格式。

示例输入

1.00 3.71 0.04 5.19 0.00  

示例输出

3张卡片 61张卡片 1张卡片 273卡（s）

这道题题目看起来难懂复杂，其实就是用题目给的那个公式，要注意的就是用浮点型变量。

#include<stdio.h>
int main()
{
    float n;
    while(scanf("%f",&n)!=EOF)
    {
        float sum=0;
        float i=0;
        int count=0;
        if(n==0.00)
            break;
        for(i=2.00;sum<n;i++)
        {
            sum=sum+1/i;
            count++;
        }
        printf("%d card(s)\n",count);
    }
    return 0;
}