POJ1003Hangover

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309071598

 

打发时间顺手A的水题= = 没啥好说的。。。

算是增强一下做难题前的信心O(∩_∩)O

 

 

//Memory Time 
//260K   0MS 

#include<iostream>
using namespace std;

int main(void)
{
    const int size=301;  //最大长度5.20要用276张卡片
    double length[size]={0.0};  //i张卡片的延伸长度为length[i]
                                //服务器打表，把计算过的值保存，节省时间
    double len;
    while(cin>>len && len)
    {
        int i;
        for(i=1;i<size;i++)
        {
            if(!length[i])
                length[i]=length[i-1]+1.0/(i+1.0);

            if(length[i]>=len)
                break;
        }
        cout<<i<<" card(s)"<<endl;
    }
    return 0;
}