UVA 10900

【题目分析】
数学期望

---

【代码】

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
double dp[31];
int main()
{
    int n;double t;
    while (scanf("%d%lf",&n,&t)!=EOF&&n)
    {
        dp[n]=pow(2,n);
        for (int i=n-1;i>=0;--i)
        {
            double p=max(t,pow(2,i)/dp[i+1]);
            double p1=(p-t)/(1-t);
            dp[i]=pow(2,i)*((p-t)/(1-t))+(1+p)/2*dp[i+1]*(1-(p-t)/(1-t));
        }
        printf("%.3lf\n",dp[0]);
    }
}