洛谷 1984 [SDOI2008]烧水问题

【题解】

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

　　

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