题意:谷歌翻译的挺好我就不解释了吧= =
要用到dp
递推公式 : dp[i] = dp[i+1]/6 + dp[i+2]/6 + dp[i+3]/6 +dp[i+4]/6 + dp[i+5]/6 + dp[i+6]/6 + a[i] ;
因为第一个点一定要走,所以要倒着推。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=233;
double a[N];
double dp[N];
int main()
{
int t;
scanf("%d",&t);
int Case=0;
while(t--)
{
Case++;
int n;
scanf("%d",&n);
for(int i=0;i<=n-1;i++)
{
scanf("%lf",&a[i]);
}
dp[n-1]=a[n-1];
for(int i=n-2;i>=0;i--)
{
dp[i]=a[i];
double len=6;
if(i>n-7)len=n-1-i;
for(int j=1;j<=len;j++)
{
dp[i]+=(dp[i+j]/len);
}
}
printf("Case %d: %.7f\n",Case,dp[0]);
}
return 0;
}