poj1003

/*给出一个浮点数c，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) >= c 成立的最小 n。

    既然题目已经给出上限是5.20则可以求出，n最大为280.

  用二分查找，但是由于数组长度很短，时间上不会有太大的差别。*/

#include <iostream>

#include <stdio.h>

using namespace std;

double a[300];

int search_c(double c)

{

    int i=1,j=280;

    while (j-i>1)      /*注意条件*/

    {

        int mid=(i+j)/2;

        if (a[mid]<c)i=mid;

        if (a[mid]>=c)j=mid;   /*取超过c的最小的n，故等号在j处*/

    }

    if (a[i]>=c) return i;else return j;  /*可能c比a[1]还要小*/

}

int main()

{

    int i;

    a[0]=0;

    for (i=1;i<=280;i++)

        a[i]=double((a[i-1]+1.0/double(i+1))*100/1)/100.0;   /*打表，保留有限小数位*/

    double c;

    cin>>c;

    while (c>0)

    {

      cout<<search_c(c)<<" card(s)"<<endl;

      cin>>c;

    }

    return 0;

}