更向天涯

用户名：20110618li

访问量：42351

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25728
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1151: C语言训练-计算一个整数N的阶乘
浏览：111

1152: C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m)
浏览：254

1153: C语言训练-谁家孩子跑最慢*
浏览：112

你可能喜欢

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

1079: 射击游戏

　　作者: 更向天涯　　　　发表时间：2022-08-24 14:51:49 浏览：613　|　评论：0　

原题链接：射击游戏

```cpp
#include<iostream>
#include<iomanip>
#include<cstring>
using namespace std;
int n;
double dp[7][7][7][7][7][7];
double dfs(int *h)
{
    if(dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]!=-1)
        return dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]];
    dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]=0.0;
    for(int i=1;i<=6;i++)
    {
        double ans=0;
        int num=0;
        for(int j=0;j<6;j++)
            if(h[j]>=i)
                num++;
        if(!num)
            break;
        for(int j=1;j<=3;j++)
        {
            int hh[6];
            for(int k=0;k<6;k++)
                hh[k]=h[k];
            num=0;
            for(int k=0;k<n;k++)
            {
                if(hh[k]>=i)
                {
                    num++;
                    hh[k]--;
                }
                if(num==j)
                    break;
            }
            ans+=1-dfs(hh);
        }
        dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]=max(dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]],ans/3.0);
        ans=0;
        for(int j=1;j<=3;j++)
        {
            int hh[6];
            for(int k=0;k<6;k++)
                hh[k]=h[k];
            num=0;
            for(int k=5;k>=0;k--)
            {
                if(h[k]>=i)
                {
                    num++;
                    hh[k]--;
                }
                if(num==j)
                    break;
            }
            ans+=1-dfs(hh);
        }
        dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]=max(dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]],ans/3.0);
    }
    return dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]];
}
int main()
{
    int h[6];
    while(cin>>n&&n)
    {
        memset(h,0,sizeof(h));
        for(int i=0;i<n;i++)
            cin>>h[i];
        for(int i=0;i<=6;i++)
            for(int j=0;j<=6;j++)
                for(int k=0;k<=6;k++)
                    for(int l=0;l<=6;l++)
                        for(int q=0;q<=6;q++)
                            for(int w=0;w<=6;w++)
                                dp[i][j][k][l][q][w]=-1;
        cout<<fixed<<setprecision(6)<<dfs(h)<<endl;
    }
    return 0;
}
```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

1079: 射击游戏

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

1014题解

杨辉三角（C语言代码）

C二级辅导-分段函数（C语言代码）

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.6 （C++代码）

计算表达式

更向天涯

TA的其他文章

你可能喜欢

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

1079: 射击游戏

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

1014题解

杨辉三角 （C语言代码）

C二级辅导-分段函数 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.6 （C++代码）

计算表达式

C二级辅导-公约公倍（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

杨辉三角（C语言代码）

C二级辅导-分段函数（C语言代码）

C二级辅导-阶乘数列（C语言代码）