2056.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
int main()
{
	int i,j,k;
	int T,t;
	scanf("%d",&T);
	double x[1005],y[1005];
	double a,b;
	int n;
	for(t=1;t<=T;t++)
	{
		scanf("%d%lf",&n,&a);
		x[1]=a;y[1]=0;
		x[2]=0;y[2]=1;
		for(i=3;i<=n;i++)
		{
			x[i]=2*x[i-1]-x[i-2]+2;
			y[i]=2*y[i-1]-y[i-2];
		}
		for(i=2;i<=n;i++)
		{
			//y[i]*b+x[i]=0;
			b=-x[i]/y[i];
			if(y[i-1]*b+x[i-1]+1e-8>=0 && y[i+1]*b+x[i+1]+1e-8>=0) break;
		}
		if(t!=1)printf("\n");
		printf("%.2lf\n",y[n]*b+x[n]);

	}
	return 0;
}