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;
}