2077. 高级加法计算器

时间限制 1000 ms   内存限制 256 MB

BJTU-ACM 公司近期新推出了一款名为 YYY 的高级计算器,这款计算器不仅具备卓越的计算能力和精度,还计划增添以下功能以彰显其技术实力:

  1. 大整数加法:计算器能够处理并准确计算极大整数的加法运算。
  2. 字符删除功能:用户可以通过输入一个特定字符,计算器将自动删除当前结果中的所有该字符。
  3. 快速输出结果:计算器在连续接收用户输入后,能够迅速给出最终的计算结果。

面对这些挑战,作为 BJTU-ACM 公司的程序员,你是否能成功实现这些功能?

输入数据

输入格式:

  • 第一行包含一个整数 $t$,代表数据组的数量。
  • 对于每组数据:
    • 第一行包含一个整数 $n$,代表该组数据的操作次数。
    • 接下来 $n$ 行,每行包含一个操作,具体有两种形式:
      + x:在当前数字上增加一个数字 $x$($x$ 是一个非负整数,可能超过64位整数的大小)。
      - p:删除当前数字中的所有字符 $p$($p$ 是一个介于 0 到 9 之间的数字字符)。

数据范围:

  • $1 \leq t \leq 2\times10^4$
  • $1 \leq \sum n \leq 7\times 10^5, 1\le n\le 10^5$(所有组的操作次数之和)
  • $\sum \text{len}(x) \leq 1.6\times 10^6$(所有增加的数字字符的总长度)
  • $0 \leq p \leq 9$(删除字符 $p$ 的取值范围)

注意:

  • 初始时,计算器上的结果为 $0$。
  • 如果所有字符都被删除,那么计算器的结果应为 $0$。
  • 因为本题输入输出数目较大,请使用合适的输入输出算法。

输出数据

每组数据输出一行一个整数代表最终的结果。

样例输入

复制
3
5
+ 1000
+ 505
- 5
+ 1000000000000000000000000000000000000
- 0
4
+ 999999999999
+ 1
- 0
- 1
2
+ 10000000000000000000000000000000000
+ 9999999999999999999 \n
 \n
 ·    \n
 ·   \n
 · \n
 ·                                     \n
 · \n
 \n
 ·            \n
 · \n
 · \n
 · \n
 \n
 ·                                   \n
 ·                   \n

样例输出

复制
11
0
10000000000000009999999999999999999  \n
 \n
                                   \n

样例说明

第一组数据每次运算完的当前结果分别为
$1000$
$1505$
$10$
$1000000000000000000000000000000000010$
$11$

提交

请先 登录

© 2025 FAQs Contact About