洛谷 1984 [SDOI2008]烧水问题

时间:2022-04-04 16:29:18

洛谷 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 ;
}