poj 1003 Hangover 二分查找不大于x的最大值

http://poj.org/problem?id=1003

172K 0MS

#include <iostream>
#include <math.h>
using namespace std;
float map[280];

int main(){
int i,j,m,ans;
float s;
map[1]=0;
for(i=2;i<=274;i++){
map[i]=map[i-1]+1.0/i;
}
while(scanf("%f",&s)!=EOF&&s!=0){
i=1;j=274;
while(i<=j){
m=(i+j)>>1;
if(s<map[m]) j=m-1;
else if(s>map[m]) i=m+1;
else{
ans=m;
break;
}

}
ans=map[i]<map[j]?i:j; ///
printf("%d card(s)\n",ans);
}
return 0;
}