#C1040. [CSP-S 2023T3] 结构体

    ID: 4514 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 4 上传者: 标签>CSP-S提高级2023年模拟位运算内存管理数据结构结构体顺序结构

[CSP-S 2023T3] 结构体

题目描述

模拟一种结构体定义与内存排布规则。基本类型 byteshortintlong 分别占 1,2,4,81,2,4,8 字节。结构体成员按定义顺序排布并按对齐要求补齐;元素按定义顺序从地址 00 开始放置。

输入格式

第一行一个正整数 nn,表示操作数。接下来依次输入每个操作:1 s k 后跟 kk 行成员类型和名称;2 t n 定义元素;3 s 查询元素路径;4 addr 查询地址。

输出格式

对每个操作输出题目要求的结果:定义结构体输出大小和对齐要求,定义元素输出起始地址,名称查询输出起始地址,地址查询输出元素路径或 ERR

5
1 a 2
short aa
int ab
1 b 2
a ba
long bb
2 b x
3 x.ba.ab
4 10
8 4
16 8
0
4
x.bb

数据范围与提示

  • 1n1001 \le n\le 1001k1001 \le k\le 1000addr10180 \le addr \le 10^{18}
  • 类型名、成员名、元素名由不超过 1010 个小写字母组成,且不与基本类型重名;所有操作合法。

来源

CSP-S 2023 T3