洛谷 1984 [SDOI2008]烧水问题

【题解】

　　烧开每一杯水之后都用它去把其他没烧开的水焐热，这样显然是最优的。然后推推式子或者列表找规律就好了。

　　

#include<cstdio>
#include<algorithm>
#define rg register
using namespace std;
int n;
double ans=1,now=1;
int main(){
    scanf("%d",&n);
    for(rg int i=2;i<=n;i++){
        now*=1.0*(((i-1)<<1)-1)/((i-1)<<1);
        ans+=now;
    }
    printf("%.2f",ans*420000*1.0/n);
    return 0;
}