菜菜ccEL

用户名：uq_98515084648

访问量：2830

签　名：

等　　级
排　　名	2089
经　　验	2463
参赛次数	0
文章发表	30
年　　龄	0
在职情况	学生
学　　校
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

蓝桥杯2022年第十三届省赛真题-选数异或-暴力解法+以空间换时间
浏览：558

棋盘问题-暴力dfs
浏览：136

单词接龙-dfs
浏览：59

你可能喜欢

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯2018年第九届真题-小朋友崇拜圈pyhton

　　作者: 菜菜ccEL　　　　发表时间：2022-03-26 16:37:22 浏览：388　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-小朋友崇拜圈

n = int(input())
    li = list(map(int,input().split()))
    dic = {}
    for i in range(1,n+1):    #用字典记录每个小朋友崇拜的人
            dic.setdefault(i,li[i-1])
    ##print(dic)
    max_len = 0 #最大圈的长度
    num = 0 	#当前圈的长度
    vis = [0]*(n+1) #小朋友是否被访问（全局访问标志）
    cir = [1] 		#记录当前圈内的小朋友
    vis[0] = 1		#下标和小朋友编号一一对应，0只是占位的，默认为1
    vis[1]=1
    tmp = vis[:]	#临时记录是否被访问（临时访问标志）
    t = 1			
    while 0 in vis :#当所有小朋友都被访问过，跳出循环
            if tmp[dic[cir[-1]]]==0: #当前圈中最后一个小朋友崇拜对象若未被访问
                    cir.append(dic[cir[-1]])	#加入圈中
                    vis[cir[-1]] = 1			#标记已访问
                    tmp[cir[-1]] = 1
            else:		#若在本圈中已被访问（即构成一个圈）
                    start = cir.index(dic[cir[-1]])
                    num = len(cir)-start	#计算构成圈的小朋友人数
                    if max_len<num:			#判断是否为最大
                            max_len = num	
                    cir.clear()				#重置圈
                    tmp =[0]*(n+1)			#重置临时访问标志
                    tmp[0] = 1
                    for i in range(t,n+1):	#开启下一个圈
                            if vis[i]==0:	#将全局未访问的小朋友加入圈中，开启新圈
                                    t = i	#减少查找未访问小朋友的查找次数
                                    vis[i]= 1
                                    tmp[i] = 1
                                    cir.append(i)
                                    break
    print(max_len)	#输出结果

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

菜菜ccEL

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

母牛的故事（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯2018年第九届真题-小朋友崇拜圈pyhton

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

三角形（C++代码）记忆化搜索

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C语言代码）

用筛法求之N内的素数。（C语言代码）

1908题解

循环入门练习6 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蛇行矩阵（C语言代码）

C语言训练-大、小写问题（C语言代码）

菜菜ccEL

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

C语言训练-求具有abcd=(ab+cd)2性质的四位数 （C语言代码）

母牛的故事 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

蓝桥杯2018年第九届真题-小朋友崇拜圈pyhton

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

三角形 （C++代码）记忆化搜索

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

简单的a+b （C语言代码）

用筛法求之N内的素数。 （C语言代码）

1908题解

循环入门练习6 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蛇行矩阵 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C语言训练-求具有abcd=(ab+cd)2性质的四位数（C语言代码）

母牛的故事（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

三角形（C++代码）记忆化搜索

用筛法求之N内的素数。（C语言代码）

蛇行矩阵（C语言代码）

C语言训练-大、小写问题（C语言代码）