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;
}
#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;
}
浙公网安备 33010602011771号