当前位置: 代码迷 >> 综合 >> POJ之1003(水题)
  详细解决方案

POJ之1003(水题)

热度:4   发布时间:2024-01-20 12:39:31.0

/*题目描述:有一些板子在桌子上,最上面的木板超出下面木板(桌子)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;
            }