zoj 1883 - 宇宙吾心

zoj 1883

#include<iostream>
#include<fstream>

using namespace std;

int n,m;
double dp[10][101];

void read(){
//    ifstream cin("in.txt");
    int i,j,k;
    while(cin>>m>>n)
    {
   
        for(i=0;i<=m;i++)
            dp[i][1]=1;
        for(i=2;i<=n;i++)
            for(j=0;j<=m;j++)
            {

                dp[j][i]=dp[j][i-1];
                if(j>0)
                    dp[j][i]+=dp[j-1][i-1];
                if(j<m) dp[j][i]+=dp[j+1][i-1];
            }
        double ans=0;
        for(i=0;i<=m;i++)
            ans+=dp[i][n];
        for(i=1;i<=n;i++)
            ans/=m+1;
        printf("%.5lf\n",100*ans);
    }


}

int main(){
    read();
    return 0;
}