hdu 1056 HangOver(暴力||打表二分)

小记：这题我试着打表 将浮点值乘以100存入数组保存下第一次为该值时的序号，在输入一个浮点数时只要使其乘以100然后从数组里读取即可，但是WA了，后来发现应该是四舍五入的原因，个别的值会出现不对。所以我放弃了使用数组。

思路：对于这样的数量级，没什么好说的，就是玩玩而已。我试了下二分，GNUC++交890MS，C++357MS。 

代码：

#include <iostream>
#include<math.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
using namespace std;

#define mst(a,b) memset(a,b,sizeof(a))
#define eps 10e-8

const int MAX_ = 310;

double f[MAX_];
int d[MAX_+220];

void init(){
    f[0] = 0;mst(d,0);
    for(int i = 1; ; ++i){
        f[i] = f[i-1] + 1.0/(i+1);
        if(f[i] >= 5.20)break;
    }
}

int binary(double x){
    int left, right;
    left = 1; right = 276;
    if(x < f[left])return left;
    if(x > f[right])return -1;
    while(left <= right){
        int mid = left + (right - left)/2;
        if(fabs(f[mid] - x) < eps)return mid;
        if(x > f[mid-1] && x < f[mid])return mid;
        if(x > f[mid] && x < f[mid+1])return mid+1;
        if(x < f[mid])right = mid-1;
        else if(x > f[mid]) left = mid+1;
    }
    return -1;
}

int main(){
    //freopen("f:\\out.txt","w",stdout);
    double n;
    init();
    //cout<<f[275]<<endl;
    while(cin>>n){
        if(n < eps)break;
        cout<<d[(int)(n*100)]<<" card(s)"<<endl;
        /*for(int i = 1; i < 277; ++i){
            if(n <= f[i]){
                cout<<i<<" card(s)"<<endl;break;
            }
        }cout<<endl;*/
    }
    return 0;
}