acm-poj1003解题报告

题目地址：http://poj.org/problem?id=1003

题目大意：给一个浮点数c，求1/2+1/3+。。。+1/x>=c时是第几张卡片（x-1）

题目评价：因为题中说c的范围了，经计算一共不超过300张卡片。。。。。。水题，什么也不说，直接上代码。

代码：

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;

int main()
{
    double map[300]={0,0.5};
    double n;
    for(int i=2;i<300;i++){map[i]=map[i-1]+1.0/(i+1);}
    while(cin>>n&&n)
    {
        for(int i=0;i<300;i++)
        {
            if(map[i]>=n){cout<<i<<" card(s)"<<endl;break;}
        }
    }
    return 0;
}