Discovering Gold lightoj 1030

一排1到n的格子，每个格子上有黄金 ai ,你最开始在 1 号,每一次投骰子决定到哪一个格子，超出1~n范围则重新投掷，你到了哪个格子就得到哪个格子的金币，问最终在n 能得到金币的期望。

思路：做题经验，期望都是从后推到前，我们从最大开始dp，

1~6  种情况的传递，但是当前面的格子数少于6的时候需要特判；

#include<cstdio>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<queue>
using namespace std;
const int maxn=1e3+10;
int a[maxn];
double dp[maxn];
int main()
{
    int T;
    int cnt=0;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        memset(dp,0,sizeof(dp));
        for(int i=n;i>=1;i--){
            //对格子数特判的处理    
            double base=n-i;
            if(base>=6) base=6;
        
            dp[i]=a[i];
            for(int j=1;j<=base;j++){
                dp[i]+=dp[i+j]/base;
            }
        }
        printf("Case %d: %f\n",++cnt,dp[1]);
    }
    return 0;
}