传统题 1000ms 256MiB

8进制的单链表相加(简单应用)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

链表指的是将需要处理的数据对象以节点的形式,通过指针串联在一起的一种数据结构。链表中的每个节点一般由数据区域和指针区域两部分构成,其中数据区域用于保存实际需要处理的数据元素,指针区域用来保存该节点相邻节点的存储地址。

8进制数据满8进位,总共有8个基本数字(0, 1, 2, 3, 4, 5, 6, 7)

现在给出两个单链表,链表中节点的数据区域存储的是8进制数值, 从低位到高位用链表依次进行链接。

如:链表1=(127)8,用链表从低位到高位存储为: 7->2->1

链表2=(56)8,用链表从低位到高位存储为: 6->5

相加后的链表3=(205)8

Format

Input

第1行,两个链表节点总数量n和头指针head1、head2。

第2~n+1行,每行为两个数x和y。x表示节点数据区域的值,y表示节点指针区域的值。

将两个8进制的链表进行相加,输出相加后的8进制数据和。

Output

将两个8进制的链表进行相加,输出相加后的8进制数据和。

Samples

5 2 4
1 -1
2 0
7 1
5 -1
6 3
205

Limitation

1s, 1024KiB for each test case.

【2025选修1:链表专题】

未认领
状态
已结束
题目
21
开始时间
2025-9-3 0:00
截止时间
2026-1-10 23:59
可延期
24 小时