2016年9月3日雅思考题 2016.9CSP考题.doc

2016年9月3日雅思考题 2016.9CSP考题 1 1 1 0 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 0 3 样例输出 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 例如，有一个文件系统的结构如下图所示。在这个文件系统中，有根目录 / 和其他普通目录 d1、d2、 d3、d4，以及文件 f1、f2、f3、f1、f4。其中，两个 f1 是同名文件，但在不同的目录下。 对于 d4 目录下的 f1 文件，可以用绝对路径 /d2/d4/f1 来指定。如果当前目录是 /d2/d3，这个文件也可以用相对路径 ../d4/f1 来指定，这里 .. 表示上一级目录（注意，根目录的上一级目录是它本身）。还有 . 表示本目录，例如 /d1/./f1 指定的就是 /d1/f1。注意，如果有多个连续的 / 出现，其效果等同 于一个 /，例如 /d1///f1 指定的也是 /d1/f1。 本题会给出一些路径，要求对于每个路径，给出正规化以后的形式。一个路径经过正规化操作后，其指定的文件不变，但是会变成一个不包含 . 和 .. 的绝对路径，且不包含连续多个 / 符号。如果一个路径以 / 结尾，那么它代表的一定是一个目录，正规化操作要去掉结尾的 /。若这个路径代表根目录，则正 规化操作的结果是 /。若路径为空字符串，则正规化操作的结果是当前目录。 输入格式 第一行包含一个整数 P，表示需要进行正规化操作的路径个数。 第二行包含一个字符串，表示当前目录。 以下 P 行，每行包含一个字符串，表示需要进行正规化操作的路径。 输出格式 共 P 行，每行一个字符串，表示经过正规化操作后的路径，顺序与输入对应。 样例输入 7 /d2/d3 /d2/d4/f1 ../d4/f1 /d1/./f1 /d1///f1 /d1/ /// /d1/../../d2 样例输出 /d2/d4/f1 /d2/d4/f1 /d1/f1 /d1/f1 /d1 / /d2 3 5 859906 4 5 38725 1 6 599082 2 6 225184 3 6 365575 4 6 126126 5 6 25505 2 7 546601 3 7 63931 4 7 419406 5 7 531790 6 7 265271 2 8 724126 3 8 163879 4 8 59317 5 8 545880 6 8 126779 7 8 938859 4 9 387231 5 9 600880 6 9 927742 7 9 56690 8 9 987324 4 10 23106 5 10 328383 6 10 757082 7 10 787341 8 10 218539 9 10 282814 5 11 506005 6 11 257575 7 11 524808 8 11 223439 9 11 402018 10 11 580131 6 12 711292 7 12 314072 8 12 752595 9 12 141042 10 12 339498 11 12 321201 7 13 100337 8 13 969444 9 13 683912 10 13 973527 11 13 776443 12 13 436444 8 14 826460 9 14 453950 10 14 231374 11 14 667343 13 14 754318 10 15 46540 11 15 741941 12 15 909374 13 15 901791 14 15 246817 10 16 34192 11 16 866848 12 16 488324 13 16 824636 14 16 319615 15 16 472537 11 17 661823 12 17 595773 13 17 912773 14 17 674733 15 17 880787 16 17 168668 12 1