语言月赛七月T6题解

· · 题解

Source & Knowledge

2024 年 7 月语言月赛，由洛谷网校入门计划/基础计划提供。

题目大意

输入整数 n，然后每行输入一个人的朋友是谁，你要统计他朋友和所有的朋友的朋友的和并输出，值得注意的是自己的朋友里有自己的情况下不计入朋友的朋友数里面。

题目分析

本题考察较为复杂循环结构和二维数组的运用。

注意到题目保证不会出现「一个人是自己的朋友」，或者「一个人既是另一个人的朋友，又是他朋友的朋友」的情况。所以我们要特别判断的只有一个的朋友的朋友里有他自己的情况，开一个二维数组 a_{i,j} 表示 i 的第 j 的朋友的编号。我们使用三层循环，第一层输入枚举 n 个人，第二层枚举这个人的朋友是谁，第三层枚举这个人朋友的朋友是谁，在最内层判断一个人朋友的朋友是他自己的情况并将答案减去一，然后将他的朋友数和朋友的朋友数的和累加到答案里并输出即可。

视频题解