P1984_[SDOI2008]烧水问题

QAQ
设烧开一杯水的热量是a
第一杯水中和为0，加热为a
第二杯水中和为a/2，加热为a/2
第三杯水中和为（a/4+a）/2=a*5/8，加热为a*3/8
第四杯水为（（a/8+a*5/8)/2+a）/2,加热为a*5/16
前后比值，t(n+1)/t(n)=（1-2*n）
所以t（n+1）=t(n)*（1-2*n）

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){   double ans=0;    int n;    scanf("%d",&n);    double t=420000.00/n;;    for(int i=1;i<=n;i++)     {        ans+=t;          t*=(1-0.5/i);     }    /*int ans2=ans*1000;    ans2%=10;    if(ans2>=5) ans+=ans2/1000;    else ans-=ans2/1000;*/    printf("%.2lf",ans);    return 0;}