【Poj2601】Simple calculations 二分

最新推荐文章于 2020-03-11 00:05:59 发布

RicardoWWW

最新推荐文章于 2020-03-11 00:05:59 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏：二分

本文链接：https://blog.youkuaiyun.com/qq_34637390/article/details/51581790

二分专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过二分查找解决线性序列问题的方法，并提供了一个C++实现示例。该方法利用一次函数关系确定序列中未知项的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反正就是A1和An+1有线性关系（一次函数关系），二分和不二分都可以做。。。

这道题我当时在考场上死命推数学公式未遂浪费了巨多时间QAQ以后要注意

#include<cstdlib>
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
double a0,an_1,c[3005],d[3005],e[3005],sumc[3005];
int n;
void Init()
{
	scanf("%d",&n);
	scanf("%lf",&a0); scanf("%lf",&an_1);
	for(int i=1;i<=n;i++)
	{
		scanf("%lf",&c[i]); 
	}
	return ;
}
double check(double x)
{
	d[0]=a0; d[1]=x;
	for(int i=2;i<=n+1;i++)
	{
		d[i]=2.0*d[i-1]+2*c[i-1]-d[i-2];
	}
	return d[n+1];
}
int main()
{
	
	//freopen("in.txt","r",stdin);
	Init();
	double l=-1000.0,r=1000.0,mid,ans=-1;;
	for(int i=1;i<=100;i++)
	{
		mid=(l+r)/2.0;
		if(check(mid)>=an_1)
		{
			ans=mid;
			r=mid;
		}
		else
		{
			l=mid;
		}
	}
	printf("%.2lf\n",ans);
	return 0;
}