lightoj 1030 Discovering Gold 概率期望

题意：有一个直线的金矿，每个点有一定数量的金子；你从０开始，每次扔个骰子，扔出几点就走几步，然后把那个点的金子拿走；如果扔出的骰子超出了金矿，就重新扔，知道你站在最后一个点；问拿走金子的期望值是多少；思想：p[i]的期望是p[i] = p[i+1]/6+p[i+2]/6+p[i+3]/6+p[i+4]/6+p[i+5]/6;先求出最后一个期望，然后倒着向前求，每一个的期望就等于当前的期望加上可以到达的期望。当所走的步数小于6步时进行一下判断。

    #include<iostream>
    #include<stdio.h>
    #include<string>
    #include<string.h>

    using namespace std;
    double a[110];
    double p[110];
    int k = 0;
    int main()
    {
        int t;
        scanf("%d",&t);
        while(t--)
        {
            int n;
            scanf("%d",&n);
            for(int i = 0; i < n; i++)
            {
                scanf("%lf",&a[i]);
            }
            p[n-1] = a[n-1];
            for(int  i = n - 2; i >= 0; i--)
            {
                p[i] = a[i];
                int dis = 6;
                if(n - 1 - i <6)
                    dis = n - 1 - i;
                for(int j = 1; j <= dis ;j++)
                {
                    p[i] += p[i+j]/dis;
                }
            }
            printf("Case %d: %.10lf\n",++k, p[0]);
        }
        return 0;
    }