你算哪个bug

用户名：qiao

访问量：45652

签　名：

请一定不要停下来成为你想成为的人鸭！

等　　级
排　　名	58
经　　验	11060
参赛次数	4
文章发表	46
年　　龄	20
在职情况	学生
学　　校
专　　业	计网

　　自我简介：

在最好的年龄成为一个优秀的人，是最美的成长了

TA的其他文章

第十届蓝桥杯大赛软件类省赛---C/C++ 大学 C 组---试题 A: 求和
浏览：885

第十届蓝桥杯大赛软件类省赛---C/C++ 大学 C 组---试题 B: 矩形切割
浏览：1025

第十届蓝桥杯大赛软件类省赛---C/C++ 大学 C 组---试题 C: 年号字串
浏览：1030

你可能喜欢

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

射击游戏-题解(C++代码)

　　作者: 你算哪个bug　　　　发表时间：2020-04-27 11:36:31 浏览：2145　|　评论：2　

原题链接：射击游戏

#include<bits/stdc++.h>
    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++) ///往第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(~scanf("%d",&n)&&n)
        {
            memset(h,0,sizeof(h));
            for(int i=0; i<n; i++)
                scanf("%d",&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;
            printf("%.6lf\n",dfs(h));
        }
        return 0;
    }

注意：比赛的时候是不能设置工程头文件的
还是老老实实用：
    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    #include <queue>

就这样吧，有啥不懂的可以留言，
不要吝啬你的赞哦！
拜了个拜..

0.0分

28 人评分

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

　　评论区

思无邪

当前状态所能到达的下一个状态的最大获胜概率是当前状态对应的这个人的最小获胜概率，所以累加起来然后用1减掉即是我们要求的当前状态的最大获胜概率（可以理解为AB两个人一轮一轮的射击，我们现在要算A这个人最大获胜概率，那么必然等于1-下一个状态（此时为B）最大获胜概率）

不太理解这段话的意思，可否请大佬指教？

2020-04-27 19:37:22

桎梏

膜拜大佬

2020-04-27 16:14:01

你算哪个bug

TA的其他文章

你可能喜欢

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

人见人爱A+B （C++代码）

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

C语言训练-谁家孩子跑最慢* （C语言代码）

【绝对值排序】（C语言代码）

射击游戏-题解(C++代码)

评论区

精彩推荐

A+B for Input-Output Practice (V) （C++代码）

【偶数求和】（C语言代码）

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

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

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

printf基础练习2 （C语言代码）

用筛法求之N内的素数。（C++代码）

简单的a+b （C语言代码）

字符逆序（C语言代码）

链表数据求和操作（C语言代码）

你算哪个bug

TA的其他文章

你可能喜欢

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

人见人爱A+B （C++代码）

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

C语言训练-谁家孩子跑最慢* （C语言代码）

【绝对值排序】 （C语言代码）

射击游戏-题解(C++代码)

评论区

精彩推荐

A+B for Input-Output Practice (V) （C++代码）

【偶数求和】 （C语言代码）

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

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

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

printf基础练习2 （C语言代码）

用筛法求之N内的素数。 （C++代码）

简单的a+b （C语言代码）

字符逆序 （C语言代码）

链表数据求和操作 （C语言代码）

【绝对值排序】（C语言代码）

　　评论区

【偶数求和】（C语言代码）

用筛法求之N内的素数。（C++代码）

字符逆序（C语言代码）

链表数据求和操作（C语言代码）