【满分】【华为OD机试真题2023 JAVA&JS】文件目录大小

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

文件目录大小

知识点递归

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

一个文件目录的数据格式为:目录id,本目录中文件大小,(子目录id列表)。其中目录id全局唯一,取值范围[1,200],本目录中文件大小范围[1,1000],子目录id列表个数[0,10]
例如:1 20 (2,3)表示目录1中文件总大小是20,有两个子目录,id分别是2和3

现在输入一个文件系统中所有目录信息,以及待查询的目录 id ,返回这个目录和及该目录所有子目录的大小之和。

输入描述:

第一行为两个数字M,N,分别表示目录的个数和待查询的目录id,1 <= M <=100, 1<= N <=200
接下来M行,每行为1个目录的数据:目录id 本目录中文件大小 (子目录id列表),子目录列表中的子目录id以逗号分隔。
 

输出描述:

待查询目录及其子目录的大小之

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/131327150