poj_1003

最新推荐文章于 2022-08-08 00:11:35 发布

acm_JL

最新推荐文章于 2022-08-08 00:11:35 发布

阅读量413

点赞数

分类专栏：自己构建方法解决的问题

本文链接：https://blog.csdn.net/acm_JL/article/details/50284031

版权

自己构建方法解决的问题专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
const int maxn=300;
const double delta=1e-8;
int zero(double x)
{
	if(x<-delta)
		return -1;
	return x>delta;
}

int main()
{
	double len[maxn];
	int total;
	len[0]=0.0;
	for(total=1;zero(len[total-1]-5.20)<0;total++)
		len[total]=len[total-1]+1.0/double(total+1);
	double x;
	cin>>x;
	while(zero(x))
	{
		int l,r;
		l=0;
		r=total;
		while(l+1<r)
		{
			int mid=(l+r)/2;
			if(zero(len[mid]-x)<0)
				l=mid;
			else
				r=mid;
		}
		cout<<r<<"card(s)"<<endl;
		cin>>x;
	}
	return 0;
}