每天刷一道题,话不多说,先刷近两年的题吧,现在是2021年的真题了,如果有一起的可以加入我们!!!
一起来刷题,冲击国赛!!!
扫码 我的主页 网页左边下方 群二维码。
加入方式:可以在下方的微信名片加我,然后拉你入群。(记得备注暗号:我要拿国奖)
2021年第十二届蓝桥杯赛题总览
2020年的题就是这些,类型分为两种,分别是结果填空和程序设计,我们每天刷一道题,省赛没问题!
左孩子右兄弟 (题目)
(本题总分:15分)
官方练习系统:https://www.lanqiao.cn/problems/1462/learning/
—>【问题描述】
解析
通过阅读题干,本题——难度中等:⭐⭐⭐
考察类型:链表、递归
考察知识点:递归
分析:
代码
Python代码实现:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# @Time : 2022/3/12 12:51
# @Author : 府学路18号车神
# @Email :yurz_control@163.com
# @File : Day18.py
import sys
sys.setrecursionlimit(100000)
g = [[] for i in range(10**5+10)]
def dfs(u):
res = 0
cnt = len(g[u])
for x in range(0, len(g[u])):
res = max(res, dfs(g[u][x])+cnt)
return res
n = int(input())
for y in range(2, n+1):
temp = int(input())
g[temp].append(y)
res = dfs(1)
print(res)
由此,我们可以快速得出结果,验证完毕!
今天开刷第 十八 天,欢迎大家加入,一起变强,一起自律,一起上国赛!!!
有不同解法的可以在下面留言哦!~
往期刷题路线:
刷题路线 | 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 | 杨辉三角 |
官方刷题练习系统:http://lx.lanqiao.cn/
ღ( ´・ᴗ・` )
❤