POJ 1003 Hangover

  题目描述：http://poj.org/problem?id=1003

 这题目还是很简单的吧,先预处理所有card的数据，到时候只要搜索一下就可以了，贴一下AC代码：

 

#include <iostream>

using namespace std;

float num[300];

void init()
{
    num[0]=0;
    for(int i=1;i<=299;i++)
    {
        num[i]=num[i-1]+1.0/(i+1);
        //cout<<num[i]<<endl;
    }
}

int find(float x)
{
    for(int i=1;i<=299;i++)
    {
        if(x>=num[i] && x<num[i+1])
            return i;
    }
    return 0;
}

int main()
{
    float c;
    init();
    while(cin>>c && c!=0)
    {
        cout<<find(c)+1<<" card(s)"<<endl;
    }
    return 0;
}