历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 2023年12月编程题（9）

学习Python从娃娃抓起！记录下蓝桥杯备考学习过程中的题目，记录每一个瞬间。
附上汇总贴：历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 汇总

---

【题目描述】
有N张扑克牌叠放在桌上，A和B两人轮流抽牌，每次只能从最上面或最下面抽一张牌，当最后一张牌被抽完时，比较A和B两人扑克牌的点数总和，点数总和大的一方胜利，点数相同时双方均不算胜利。A先抽牌，请统一一共有多少种不同的抽牌情况，A有多少种不同的获胜情况。
例如：N=3，有34张扑克牌，从上往下的点数依次为3、2、1。A先抽牌，所有不同的抽取情况有：
第一种：A抽3，B抽1，A再抽2，A的点数总和为5，B的点数总和为1；第二种：A抽3，B抽2，A再抽1，A的点数总和为4，B的点数总和为2；第三种：A抽1，B抽3，A再抽2，A的点数总和为3，B的点数总和为3；第四种：A抽1，B抽2，A再抽3，A的点数总和为4，B的点数总和为2；一共有4种不同的抽牌情况，A有3种不同的获胜情况。
【输入】
【输出】
【输入样例】

3
3 2 1

【输出样例】

4
3

【代码详解】

n = int(input())
a = [int(i) for i in input().split()]
tot = sum(a)
res = 0
print(pow(2, n-1))
def dfs(sumA, sumB, l, r):
    global tot, res
    if n%2!=0:  # 当卡牌数量为奇数时
        if l==r:  # 最后l和r肯定会在同一位置相遇
            sumA += a[l]  # 此时因为A先选，所以该牌的总数加给sumA
            if sumA>sumB:  # 判断sumA大于sumB，计数器加1
                res += 1
            return
    else:  # 当卡牌数量为偶数时
        if l>r:  # 会出现l=3,r=4的情况，两个坐标再变化时，一定为l=4,r=3，即l>r
            if sumA > sumB:  # res会计算两倍（细品）
                res += 1
            return
    # sumA和sumB分为4种情况变化，相应的l和r的坐标也分为4种情况变化
    dfs(sumA+a[l], sumB+a[l+1], l+2, r)  
    dfs(sumA+a[l], sumB+a[r], l+1, r-1)
    dfs(sumA+a[r], sumB+a[r-1], l, r-2)
    dfs(sumA+a[r], sumB+a[l], l+1, r-1)

dfs(0, 0, 0, n-1)  # 开始递归
if n%2!=0:  # 对于奇数个卡牌，直接输出res
    print(res) 
else:  # 对于偶数个卡牌，输出res//2
    print(res//2)

【运行结果】

4
3