K0039. 魔法栈指令解析与操作执行

在魔法大陆上，存在一种古老的魔法仪式——符文栈解析术，掌握此术的魔法师可以操控魔法栈来执行一系列指令。每一条指令都刻录在神秘的十六进制符文中，只有最聪慧的魔法师才能正确解析它们。 给定一个不含空格的十六进制符文字符串 `S`，其中包含多种魔法栈操作指令。你的任务是解析 `S` 并执行所有指令，最终输出栈中的所有元素，从栈顶到栈底依次输出。 输入： - 输入仅包含 一个 由 `0-9` 和 `A-F` 组成的十六进制字符串 `S`。 - `1 <= |S| <= 10^5`。 符文字符串 `S` 可能包含以下 5 类魔法指令： 1. 符文刻印（数值入栈） - 指令格式：`C000XXXXXXXX` - 作用：将 `XXXXXXXX`（8 个十六进制字符）转换为 十进制数 `X` 并压入栈。 2. 符文计算（栈顶运算） - 加法符文 (`C001`)： - 需要栈顶的两个元素 `A` 和 `B`（若栈不足 2 个，则缺少的部分用 `0` 代替）。 - 计算 `A + B` 并压入栈。 - 减法符文 (`C002`)： - 计算 `A - B`（使用补码计算）并压入栈。 - 乘法符文 (`C003`)： - 计算 `A * B` 并压入栈。 3. 符文湮灭（弹出栈顶元素） - 指令格式：`C004` - 作用：弹出栈顶元素（若栈为空，则忽略此操作）。 4. 时间跳跃（忽略后续命令） - 指令格式：`C021XXXXXXXX` - 作用： - 将 `XXXXXXXX`（8 个十六进制字符）转换为 十进制数 `X` - 跳过接下来的 `X` 条指令，直接解析之后的符文。 输出： - 第一行输出一个整数 `m`，表示栈中的元素个数。 - 接下来 `m` 行按从栈顶到栈底的顺序，依次输出栈中的元素。 示例： 输入： C0000000001AC0000000000AC001 输出： 1 36 说明： C0000000001A → 解析 `0000001A` 为 `26`，入栈 [26] C0000000000A → 解析 `0000000A` 为 `10`，入栈 [26, 10] C001 → 取出 26, 10，计算 `26 + 10 = 36`，入栈 [36] 输入： C00000000014C002 输出： 1 20 说明： C00000000014 → 解析 `00000014` 为 `20`，入栈 [20] C002 → 需要 `A = 20, B = 0`（因栈中只有 1 个数）。计算 `20 - 0 = 20`，入栈 [20] 输入： C00000000005C003 输出： 1 0 说明： C00000000005 → 解析 `00000005` 为 `5`，入栈 [5] C003 → 需要 `A = 5, B = 0`（栈中只有 1 个数）。计算 `5 * 0 = 0`，入栈 [0]