版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sunshiness_s/article/details/82619782
题意
有 个格子,每个格子有一个 值,每次掷筛子(1-6),走相应的步数,问最后得到的期望
题解
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 110
int n,T,a[N];
double f[N];
int main(){
scanf("%d",&T);
for(int tt=1;tt<=T;tt++){
scanf("%d",&n);
memset(f,0,sizeof(f));
for(int i=1;i<=n;i++) scanf("%d",&a[i]),f[i]=a[i];
for(int i=n-1;i>=1;i--){
int k=min(i+6,n);
for(int j=i+1;j<=k;j++){
f[i]+=f[j]/(double)(k-i);
}
}
printf("Case %d: %.6lf\n",tt,f[1]);
}
return 0;
}