L2-020. 功夫传人

最新推荐文章于 2025-03-23 17:22:36 发布
最新推荐文章于 2025-03-23 17:22:36 发布
阅读量3.6k 收藏 4
点赞数 5
分类专栏： 团体程序设计天梯赛-练习集 文章标签： pat L2-020 功夫传人 L2-020. 功夫传人
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hsst1105/article/details/68063300
版权
该博客探讨了武术传承中得道者的重要性。得道者能将功夫威力放大N倍，恢复其威力。文章通过输入数据计算所有得道者的功力总值，其中考虑了祖师爷的功力、每代传承的折扣和得道者的放大倍数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。

这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。现给出师门谱系关系，要求你算出所有得道者的功力总值。

输入格式：

输入在第一行给出3个正整数，分别是：N（<=105）——整个师门的总人数（于是每个人从0到N-1编号，祖师爷的编号为0）；Z——祖师爷的功力值（不一定是整数，但起码是正数）；r ——每传一代功夫所打的折扣百分比值（不超过100的正数）。接下来有N行，第i行（i=0, ..., N-1）描述编号为i的人所传的徒弟，格式为：

Ki ID[1] ID[2] ... ID[Ki]

最低0.47元/天 解锁文章
L2-020 功夫传人 （25 分）
q852092907的博客
10-30 875
L2-020 功夫传人 （25 分） 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅...
题目：L2-020 功夫传人
hdhchf的博客
04-20 357
题目：题目详情 - L2-020 功夫传人 (25 分) (pintia.cn) 大意 假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已知祖师爷的功力值为Z，每向下传承一代，就会减弱r%，除非某一代弟子得道。现给出师门谱系关系，要求你算出所有得道者的功力总值。 思路 1.进行深搜。2.再定义一个主函数 坑点 注意数据类型的转换 步骤一 vector..
天梯赛——功夫传人
yan
03-26 858
L2-020. 功夫传人 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……
L2-020 功夫传人分数 25
最新发布
yyyananan的博客
03-23 245
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。
【DFS】pta 5-12 功夫传人 (25分)
ACMer 梁剑锋 的博客
03-31 2343
5-12 功夫传人 (25分) 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1
PTA---天梯赛---L2-020 功夫传人(C语言，数学方法)
zhaoxiy的博客
08-07 978
PTA—L2-020-功夫传人 直达题目点我！ 直接切入主题 思路 设定一个数组a，用于存储对应下标 i这个人 是第几代传人(a[i]表示)，然后后面计算这个人的功力就是 pow(1-0.01×r , a[i])×z 咯 然后就是如何存这个a数组。很简单，存这个数组之前我们是知道它的师傅编号(假设K)的，所以弟子就是第a[k]+1代咯 但是这样有一个问题，就是如果师傅是第几代传人还没说怎么办？这样我们就需要一个book数组用于标记我们是否知道这个人是第几代0->不知道 1->知道，知
PTA功夫传人 (BFS)
Sinclair
01-27 473
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多...
团体程序设计天梯赛 L2-020 功夫传人
2301_79761050的博客
01-31 316
团体程序设计天梯赛-练习集题解
CCCC-GPLT L2-020. 功夫传人 团体程序设计天梯赛
柳婼 の blog
03-27 1059
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很
PTA 功夫传人 （DFS）
圣诞老头的博客
03-17 1079
L2-020 功夫传人 （25 分） 分析： 用堆栈来储存徒弟的序号，从而实现搜索。 代码： #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; vector &amp;lt;int&amp;gt; v[100007]; double sum = 0, de; int arr[100007] = { 0 }; void dfs(int a, double s...
PTA 功夫传人（bfs+dfs）
guishengyx的博客
11-19 336
BFS #include<vector> #include<bits/stdc++.h> using namespace std; int a[100005]; map<int,int>vis; int n,m,x; double z,r; vector<int>v[100006]; struct p{ int data; double sum; }mu; double sum=0; int bfs(int ind,double zhi){ queue&
PTA 功夫传人（邻接表、DFS）
[空白]
06-01 707
功夫传人 题目要求： 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位...
PTA-L2-020 功夫传人 (25分)
qq_44624316的博客
11-27 335
PTA-L2-020 功夫传人 (25分) 传送门 这是一道简单的dfs题目。 这个题目我理解起来有点歧义其实，我不知道那个得道者得到的武功威力是在师父基础上面的N倍还是师父已经将削减的威力传到自己身上之后的威力再翻倍这种。 事实证明是前者。 我们用二维数组把关系存起来，如果某一代的下一代是得道者，我们就把得到者的师父标记一下 用vis[]进行标记。 然后dfs部分，如果vis[]不为0，那么把翻倍的威力累加到ans中。 其余的就是一直递归下去，然后按照平常的威力削减传下去就行。 最后就是注意一下输出，输出
PTA----功夫传人 (25分)
0k-ok
10-03 426
每个人都有崩溃的时候，就看你的抗压能力到底有多强，如果你的抗压能力强，有办法可以支撑到你能面对并且解决这些困难的话，你就没有问题。 ----喻言 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会...
PTA——功夫传人(图论-图的遍历)
2301_77012063的博客
11-21 471
【代码】PTA——功夫传人(图论-图的遍历)
CCCC-GPLT L2-020. 功夫传人 树
秋叶红于二月花
03-26 186
整体离线处理,只记录父子关系和查询节点,不记录节点值,最后一起搜索. 获得能力值时,我使用了记忆化搜索,或者可以说是像并查集那样的记录方法,一个意思,因为只需查找一遍. /* LittleFall : Hello! */ #include &lt;bits/stdc++.h&gt; #define ll long long using namespace std; inline int rea...
PTA--L2-020 功夫传人
小小小Why的博客
04-19 322
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。
PTA 7-12 功夫传人
weixin_45667965的博客
05-13 853
PTA 7-12 功夫传人 一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜
PTA:7-93 功夫传人 (25分)（bfs搜索+解析）
zlzhujust@gmail.com
02-03 1729
7-93 功夫传人 (25分) 输入样例： 10 18.0 1.00 3 2 3 5 1 9 1 4 1 7 0 7 2 6 1 1 8 0 9 0 4 0 3 输出样例： 404 思路： 构造一个以祖师爷为根节点的树，根节点下面就是祖师爷的徒弟，依次类推，构建出整个树。 利用bfs搜索，遍历整个树，并计算其对应的代数，计算功力损失值。 第一代传人功力为z*(1-r%),第二代传人的功力就是z*...
L2-020 功夫传人
03-22
### 关于PAT L2-020 功夫传人的解题思路 此问题是关于树结构的遍历以及计算节点属性的一个典型应用。题目要求通过给定的数据构建一棵师徒关系树，并基于特定规则计算所有得道者的功力总值。 #### 数据处理与建模 输入数据提供了每个人的徒弟列表，因此可以将其视为一个图中的邻接表表示法。由于每个人都只有一个师父（除了祖师爷），这实际上是一个单向无环图（即树）。可以通过广度优先搜索 (BFS)[^2] 或深度优先搜索 (DFS)[^3] 来遍历该树。 #### 计算逻辑 1. **初始条件** 祖师爷的功力值 \( Z \) 是已知的，每一代弟子的功力会按照一定比例减少，具体由参数 \( r \% \) 控制。对于任意一个人 \( i \)，其功力值可定义为： \[ P_i = P_{\text{master}} \times (\frac{r}{100})^{d} \] 其中 \( d \) 表示当前节点距离根节点的距离（代数）[^1]。 2. **特殊规则** 如果某个人被标记为“得道者”，则他们的功力会被放大一定的倍数。注意，这种放大的效果仅适用于他们本身，而不会传递给后代。最终的结果应直接取整而非四舍五入[^4]。 3. **算法选择** 可以采用 BFS 遍历来逐层访问每一个节点并更新相应的功力值。或者使用 DFS 进行递归求解，在回溯过程中累加符合条件的功力值[^5]。 #### 示例代码实现 以下是 Python 的一种可能实现方式： ```python import sys from collections import deque def main(): input_data = sys.stdin.read().splitlines() line_1 = list(map(float, input_data[0].split())) N, Z, R = int(line_1[0]), line_1[1], line_1[2]/100 children = [[] for _ in range(N)] ascended = [False]*N multipliers = [1.0]*N for idx in range(1, N+1): info = list(input_data[idx].split()) if info[0] != '0': child_list = list(map(int,info[1:])) children[idx-1] = child_list if len(info) >= 2 and info[-1][0]=='@': # Check last element is '@X' multiplier = float(info[-1][1:]) ascended[idx-1] = True multipliers[idx-1] = multiplier queue = deque([(0,Z)]) total_power = 0 while queue: current_node,power = queue.popleft() if ascended[current_node]: power *= multipliers[current_node] total_power += int(power) next_gen_power = power * R for child in children[current_node]: queue.append((child,next_gen_power)) print(total_power) if __name__ == "__main__": main() ``` 上述代码实现了利用队列完成层次遍历的过程，并依据是否为得道者调整了对应的功力值计算方法。 ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值