题解：[SDOI2008]烧水问题

思维题

其实就是找个规律

其实类似于贪心，把一杯水的热量尽量全部传递，

一步一步往后退可得到需要加热的为

　　　　　　　　t(n+1)/t(n)=1-1/2n　　

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n;
int main(){
    scanf("%d",&n);
    double ans, now;
    now=420000.0/n;
    for(int i=1; i<=n; i++){
        ans+=now;
        now*=(1-0.5/i);
    }
    printf("%.2lf",ans);
    return 0;
}