💖作者简介：大家好，我是车神哥，府学路18号的车神🥇
⚡About—>车神：从寝室到实验室最快3分钟，最慢3分半（半分钟献给红绿灯）
📝个人主页：车手只需要车和手，压力来自论文_府学路18号车神_CSDN博客
🥇 官方认证：人工智能领域优质创作者
🎉点赞➕评论➕收藏 == 养成习惯（一键三连）😋

⚡希望大家多多支持🤗~一起加油 😁

• 专栏

• 《蓝桥杯-Python》

---

今天最后一天刷题，加油！

每天刷一道题，话不多说，先刷近两年的题吧，现在是2021年的真题了，如果有一起的可以加入我们！！！

一起来刷题，冲击国赛！！！

---

扫码 我的主页 网页左边下方 群二维码。

加入方式：可以在下方的微信名片加我，然后拉你入群。（记得备注暗号：我要拿国奖）

---

2021年第十二届蓝桥杯赛题总览

2020年的题就是这些，类型分为两种，分别是结果填空和程序设计，我们每天刷一道题，省赛没问题！

括号序列 （题目）

（本题总分：20分）

官方练习系统：https://www.lanqiao.cn/problems/1462/learning/

---

—>【问题描述】

---

解析

---

通过阅读题干，本题——难度中上：⭐⭐⭐⭐

考察类型：枚举

考察知识点：BFS

---

分析：

这道题是考BFS宽度优先搜索算法。

一层层的遍历，判断直到存在有效括号为止。

下面直接开干！！！

---

代码

Python代码实现：

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time    : 2022/3/13 14:36
# @Author  : 府学路18号车神
# @Email   ：yurz_control@163.com
# @File    : demo.py# 括号序列
T = int(input())
for _ in range(T):a = list(map(int, input().split()))dp = []sum = 0ma = 0n = len(a)for i in range(1, n):dp.append(a[i])sum ^= a[i]ma = max(ma, a[i])if sum == 0:  # 每个不同位上的0和1个数分别为偶数print(0)continuex = 1while x < ma:x <<= 1while x > 0:one = 0zero = 0for i in dp:if i & x == 0:  # 关于x的第某位是否为0zero += 1else:one += 1if one % 2 == 1:  # 关于x的第某位1的个数为奇数if zero % 2 == 1 and one > 1:print(-1)else:print(1)breakx >>= 1  # 关于x的第某位1的个数为偶数，则退位向下再次判断

由此，我们可以快速得出结果，验证完毕！最后一天，完结撒花~ 加油！！！

过两天开始复习复习一些基础知识吧！~

疫情反复，做好防护，大家一定要注意安全呀！~

---

今天开刷第 二十 天，欢迎大家加入，一起变强，一起自律，一起上国赛！！！

有不同解法的可以在下面留言哦！~

往期刷题路线：

刷题路线	Detail
	2020年
Day-01	门牌制作
Day-02	寻找2020
Day-03	跑步锻炼
Day-04	蛇形填数
Day-05	排序
Day-06	装饰珠
Day-07	成绩统计
Day-08	单词分析
Day-09	数字三角形
Day-10	平面切分
–	–
	2021年
Day-11	卡片
Day-12	直线
Day-13	货物摆放
Day-14	路径
Day-15	回路计数
Day-16	时间显示
Day-17	杨辉三角
Day-18	左孩子右兄弟
Day-19	异或数列

官方刷题练习系统：http://lx.lanqiao.cn/

---

❤坚持读Paper，坚持做笔记，坚持学习，坚持刷力扣LeetCode❤！！！
坚持刷题！！！冲击国赛
⚡To Be No.1

⚡⚡哈哈哈哈

---

⚡创作不易⚡，过路能❤关注、收藏、点个赞❤三连就最好不过了

ღ( ´･ᴗ･` )

❤