/*
Acdream 1113
题目大意是
给你一个n
然后扔骰子
设当前值为x
所扔出来的值为y
如果(x+y)>n
则当前值还是x
否则当前值就变为(x+y)
求从0到n所扔的骰子的次数的概率期望
首先dp[n]肯定是0
往前推
得到dp[i] = cnt*dp[i]/ 6 + dp[i - 1]/6 + dp[i - 2]/6 + ... + dp[i - 6]/6 + 1
这里cnt表示的是之前点数和加上当前点数大于n的当前点数的个数
化简这个式子递推dp[i]
结果为dp[0]
举个例子
掷到123456的期望是6
掷到7的期望是
从1到7的期望加从2到7的期望加到从6到7的期望
即为 123456的期望总和除以6+1
另外注意一下代码
因为最外层循环i是从n-1开始的
所以数组dp是从大往小存储的
所以要sum+=dp[i+j]
*/
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#define mod 1000000007
#define MAX 100005
#define ll long long
#define PI acos(-1)
using namespace std;
double dp[MAX];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
memset(dp,0,sizeof(dp));
for(int i=n-1;i>=0;i--)
{
double sum=0;
int cut=0;
for(int j=1;j<=6;j++)
{
if(i+j>n)
cut++;
else
sum+=dp[i+j]/6.0;
}
dp[i]=(sum+1)/(6-cut)*6;
}
printf("%.2lf\n",dp[0]);
}
return 0;
}
Acdream 1113
题目大意是
给你一个n
然后扔骰子
设当前值为x
所扔出来的值为y
如果(x+y)>n
则当前值还是x
否则当前值就变为(x+y)
求从0到n所扔的骰子的次数的概率期望
首先dp[n]肯定是0
往前推
得到dp[i] = cnt*dp[i]/ 6 + dp[i - 1]/6 + dp[i - 2]/6 + ... + dp[i - 6]/6 + 1
这里cnt表示的是之前点数和加上当前点数大于n的当前点数的个数
化简这个式子递推dp[i]
结果为dp[0]
举个例子
掷到123456的期望是6
掷到7的期望是
从1到7的期望加从2到7的期望加到从6到7的期望
即为 123456的期望总和除以6+1
另外注意一下代码
因为最外层循环i是从n-1开始的
所以数组dp是从大往小存储的
所以要sum+=dp[i+j]
*/
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <math.h>
#include <string.h>
#define mod 1000000007
#define MAX 100005
#define ll long long
#define PI acos(-1)
using namespace std;
double dp[MAX];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
memset(dp,0,sizeof(dp));
for(int i=n-1;i>=0;i--)
{
double sum=0;
int cut=0;
for(int j=1;j<=6;j++)
{
if(i+j>n)
cut++;
else
sum+=dp[i+j]/6.0;
}
dp[i]=(sum+1)/(6-cut)*6;
}
printf("%.2lf\n",dp[0]);
}
return 0;
}