题目信息

题目类型
三级
题目年份
2022
题目题型
编程题
关 键 词
文件结构“图”

题目题干

4.文件结构“图”

  在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样子,而且使用缩排的形式来表示目录的结构。比如:r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

ROOTr0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     dir1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     file1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     file2r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     file3r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     dir2r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     dir3r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     file1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file2r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

这个图说明:ROOT目录包括三个子目录和两个文件。第一个子目录包含3个文件,第二个子目录是空的,第三个子目录包含一个文件。r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你的任务是写一个程序读取一些测试数据。每组测试数据表示一个计算机的文件结构。每组测试数据以'*'结尾,而所有合理的输入数据以'#'结尾。一组测试数据包括一些文件和目录的名字(虽然在输入中我们没有给出,但是我们总假设ROOT目录是最外层的目录)。在输入中,以']'表示一个目录的内容的结束。目录名字的第一个字母是'd',文件名字的第一个字母是'f'。文件名可能有扩展名也可能没有(比如fmyfile.dat和fmyfile)。文件和目录的名字中都不包括空格,长度都不超过30。一个目录下的子目录个数和文件个数之和不超过30。r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

在显示一个目录中内容的时候,先显示其中的子目录(如果有的话),然后再显示文件(如果有的话)。文件要求按照名字的字母表的顺序显示(目录不用按照名字的字母表顺序显示,只需要按照目录出现的先后显示)。对每一组测试数据,我们要先输出"DATA SET x:",这里x是测试数据的编号(从1开始)。在两组测试数据之间要输出一个空行来隔开。你需要注意的是,我们使用一个'|'和5个空格来表示出缩排的层次。r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file1
file2
dir3
dir2
file1
file2
]
]
file4
dir1
]
file3
*
file2
file1
*
#

样例输出r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

DATA SET 1:r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

ROOTr0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     dir3r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     |     dir2r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     |     file1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     |     file2r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

|     dir1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file2r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file3r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file4r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

DATA SET 2:r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

ROOTr0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file1r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

file2r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个目录和它的子目录处于不同的层次 一个目录和它的里面的文件处于同一层次r0e100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

5.分解因数 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ..
4.文件结构“图” 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化
3.矩形数量 给出平面上一些点(少于50个),坐标都是整数(|xi|,|yi| <= 10^9),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都
2.生理周期 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会
1.和数 给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 时间限制:1
5.铺砖 铺砖 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 时间限制:3000 内存限制:131072 输入 整个测试有多组数据,请做到文件底结束。每行给出一个
4. 吃糖果2 吃糖果2 现有n(50 > n > 0)个糖果,每天只能吃2个或者3个,请计算共有多少种不同的吃法吃完糖果。 时间限制:1000 内存限制:65536 输入
3. 扩号匹配问题 扩号匹配问题 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个
2. 质数的和与积 质数的和与积 两个质数的和是S,它们的积最大是多少? 时间限制:10000 内存限制:65536 输入 一个不大于10000的正整数S,为两个质数的和。 输出
1.因子问题 因子问题 任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。 时间限制:10000 内存限制:65536 输入 包括两个整数N、M。N不超过1,000,000

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢