【HDOJ】1056 -> HangOver

最新推荐文章于 2021-07-20 09:58:04 发布

__Vincent__

最新推荐文章于 2021-07-20 09:58:04 发布

阅读量566

点赞数

分类专栏： hdoj

本文链接：https://blog.csdn.net/wyq1205470086/article/details/9971445

版权

hdoj 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1056

心得：

二分查找

代码：

#include <iostream>
using namespace std;

int bsearch(int l,int r,double k,double a[]){ //二分查找
	int m;
	while(l<=r){
		m=(l+r)/2;
		if(k>a[m-1] && k<=a[m]) break;
		else if(k>a[m]) l=m+1;
		else if(k<a[m]) r=m-1;
	}
	return m;
}

int main(){
	int i;
	double n;
	double a[1001];
	a[0]=0;
	for(i=1;i<1001;i++)
		a[i]=a[i-1]+1/double((i+1));
	while(cin>>n,n!=0.00)
		cout<<bsearch(1,1000,n,a)<<" card(s)"<<endl;	
	return 0;
}