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;
           }

        }
    }

}