1488: 指针

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

指针是C/C++语言的重要概念,在理解指针时必须理清指针变量与被指向变量的关系。在本题中,给出一组数据的存储地址和内容,请输出这些数据之间的可能存在的指向关系。

输入格式

输入文件中包含多个测试数据。每个测试数据包含3部分:首先是一行字符,"START";中间有若干行,格式为0xdddddddd:vvvvvvvv,其中dddddddd为该数据的地址(8位十六进制),vvvvvvvv位该数据的值,第2行为第1个数据,第3行为第2个测试数据,依此类推(最多有100个数据);最后是一行字符,"END"。输入文件最后一行为"ENDOFINPUT",标志着输入结束。

注:测试数据保证所有数据的存储和指向关系都是合理的。

输出格式

对输入文件中的每个测试数据,输出可能存在的指向关系,格式为n->m,n和m均为数据的序号,如果存在多个指向关系,则按n的大小从小到大输出。每两个测试数据的输出之间用空行隔开。

输入样例 复制

START
0x0012ff80:00000078
0x0012ff84:0012ff80
0x0012ff88:0012ff80
END
START
0x0012ff80:00000078
0x0012ff84:0012ff80
0x0012ff88:0012ff84
END
ENDOFINPUT

输出样例 复制

2->1
3->1

2->1
3->2