luogu P1984 [SDOI2008]烧水问题

题目传送门：https://www.luogu.org/problemnew/show/P1984

题意：

把一杯水的温度升高t℃所需的能量为(4200*t/n)J，可以在两个杯子中传递能量（没有损耗），求每一被谁至少被烧开一遍所消耗的最小的能量。

思路：

设沸腾温度为x=100℃。
则第一杯温度为x,需要加热t1=x；
第二杯可以中和（即被传导热量）的最高温度为x/2,需要加热t2=x/2； 
第三杯可以中和的最高温度为t3=(x/4+x)/2=5x/8,需要加热t3=3x/8；
第四杯可以中和的最高温度为t4=((x/8+5x/8)/2+x)/2=11x/16,需要加热t4=5x/16；

则t3/t2=3/4=1-1/4,  t4/t3=5/6=1-1/6

……

继续推导得t(n+1)/t(n)=1-1/2n。

t(1)=4200*(100/n)=420000/n。

代码：

#include<cstdio>
	int n;
	double ans=0;
int main()
{
	scanf("%d",&n);
	double t=420000.00/n;
	for(int i=1;i<=n;i++)
	{
		ans+=t;
		t*=1-0.5/(i*1.0);
	}
	printf("%.2lf",ans);
}