蓝桥杯刷题(九)

1.三国游戏

代码

python 复制代码
#输入数据
n=int(input())
Xli=list(map(int,input().split()))
Yli=list(map(int,input().split()))
Zli=list(map(int,input().split()))
#分别计算X-Y-Z/Y-Z-X/Z-X-Y并排序
newXli = sorted([Xli[i] - Yli[i] - Zli[i] for i in range(n)],reverse=True)
newYli = sorted([Yli[i] - Xli[i] - Zli[i] for i in range(n)],reverse=True)
newZli = sorted([Zli[i] - Xli[i] - Yli[i] for i in range(n)],reverse=True)
cnt=-1
#初始化每国士兵数量
x=y=z=0
#统计事件
for i in range(n):
    x+=newXli[i]
    y+=newYli[i]
    z+=newZli[i]
    if x>0 or y>0 or z>0:
        cnt=max(cnt,i+1)
#输出结果
if cnt!=1:
    print(cnt)
else:
    print(-1)

2.填充

代码

python 复制代码
s = input()
n = len(s)
l = ['00','11','0?','1?','?0','?1','??']
cnt = 0
i = 0
while i < n:
    if s[i:i+2] in l: # 在列表的元素都个数加一然后越过已判断子串
        cnt+=1
        i+=2
    else:
        i+=1
print(cnt)
相关推荐
230万光年的思念6 分钟前
【无标题】
python
2401_8384725110 分钟前
C++中的访问者模式
开发语言·c++·算法
shengli72212 分钟前
机器学习与人工智能
jvm·数据库·python
老鼠只爱大米16 分钟前
LeetCode经典算法面试题 #108:将有序数组转换为二叉搜索树(递归分治、迭代法等多种实现方案详解)
算法·leetcode·二叉树·二叉搜索树·平衡树·分治法
2301_7657031420 分钟前
Python迭代器(Iterator)揭秘:for循环背后的故事
jvm·数据库·python
追风少年ii40 分钟前
多组学扩展---分子对接pyrosetta
python·数据分析·空间·单细胞
独自破碎E1 小时前
【前缀和+哈希】LCR_011_连续数组
算法·哈希算法
一条大祥脚1 小时前
26.1.26 扫描线+数论|因子反演+子序列计数|树套树优化最短路
数据结构·算法
m0_561359671 小时前
基于C++的机器学习库开发
开发语言·c++·算法
2301_821369611 小时前
使用Python进行图像识别:CNN卷积神经网络实战
jvm·数据库·python