poj1003

这题跟我java期末考试有一题好像

水题。吧。

本来想用二分来搜合适的n的值 后来想想算了

n最大最大不超过1000怎么样都行

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<queue>
using namespace std;
double res[1010];
int main(){
    res[1]=0.5;
    for(int i=2;i<=1000;i++){
        res[i]=res[i-1]+1.0/((i+1)*1.0);
    }
    double n;
    while(cin>>n&&n){
        for(int i=1;i<=1000;i++){
            if(res[i]>=n){
                cout<<i<<" card(s)"<<endl;
                break;
            }
        }
    }
    return 0;
}