A33749. 有 N 张扑克牌叠放在桌上，A 和 B 两人轮流抽牌，每次只能从最上面或最下面抽一张牌，当最后一张牌被抽完时，比较 A 和 B 两人扑克牌的点数总和，点数总和大的一方胜利，点数相同时双方均不算胜利。A 先抽牌，请统计一共有多少种不同的抽牌情况，A 有多少种不同的获胜情况。例如：N = 3，有 3 张扑克牌，从上往下的点数依次为 3、2、1。A 先抽牌，所有不同的抽取情况有：第一种：A 抽 3，B…
填空题
困难
知识点
题目描述
有 N 张扑克牌叠放在桌上，A 和 B 两人轮流抽牌，每次只能从最上面或最下面抽一张牌，当最后一张牌被抽完时，比较 A 和 B 两人扑克牌的点数总和，点数总和大的一方胜利，点数相同时双方均不算胜利。A 先抽牌，请统计一共有多少种不同的抽牌情况，A 有多少种不同的获胜情况。
例如：N = 3，有 3 张扑克牌，从上往下的点数依次为 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 种不同的获胜情况。
输入描述
第一行输入一个整数 N（2≤N≤20），表示扑克牌的张数
第二行输入 N 个整数（1≤整数≤13），同一个整数不能出现超过 4 次，表示从上往下每张扑克牌的点数， 整数之间以一个空格隔开
输出描述
第一行输出一个整数，表示一共有多少种不同的抽牌情况第二行输出一个整数，表示 A 有多少种不同的获胜情况
样例输入
3
3 2 1
样例输出
4
3
参考答案
n = int(input())
cards = list(map(int, input().split()))
res1= pow(2,n-1)
print(res1)
res2=0
for i in range(1,res1+1):
m,a,b,x, y =i, 0,0, 0, n - 1
for j in range(0,n):
if j%2==0 :
if m&1 :
a+=cards[x]
x+=1
else:
a += cards[y]
y-=1
else:
if m & 1:
b += cards[x]
x += 1
else:
b += cards[y]
y -= 1
m>>=1
if a>b:
res2+=1
print(res2)
上一题
下一题