POJ之1003（水题）

/*题目描述：有一些板子在桌子上，最上面的木板超出下面木板（桌子）1/2木板的长度，第二块板子超出下面板子1/3木板的长度，

第三块板子超出1/4的长度，以此类推。要求输入一个在【1.00,5.20】之间的数字，要求输出至少需要几块木板才能超出你输入的那个长度*/

/*算法思路：题目的根本问题为计算：1/2+1/3+1/4+·····+1/(n-1)的值

那么先把这些值算出来，存放到每个数组中。

每次输入数据时直接找出符合要求的长度，输出对应的板子数量就可以了*/

#include<stdio.h>

#include<string.h>

void main ()

{

    while(1)

    {

        float a[300],sum=0,n;

        int i;

        scanf("%f",&n);

        if(n==0.00)

        {

            break;

        }

        memset(a,0,sizeof(a));

        for( i = 2;;i++)

        {

            sum += 1.0/i;

            a[i-2]=sum;

            if(sum>5.20)

            {

                break;

            }

        }

        for(i=0;;i++)

        {

            if(a[i]<n)

            {

               continue;

            }

           else

           {

                printf("%d card(s)\n",i+1);

                break;

           }

        }

    }

}