#P10730. [2020年省队模拟]高精度
[2020年省队模拟]高精度
题目描述
给定一个操作序列。整数 初值为 ,数字串 初值为 0。按顺序执行每个字符表示的操作。
- 遇到数字字符,把它追加到 的末尾。
- 遇到减号,删除 的最后一个字符。保证删除后 仍非空。
每次操作完成后,把当前 表示的十进制整数加到 。求执行完所有操作后的 。
输入格式
第一行一个正整数 ,表示操作次数。第二行是长度为 的操作序列 ,只包含数字字符与减号。
输出格式
输出一行一个整数,表示 。输出不得含前导零。答案为零时输出 0。
样例
8
0100---5
127
第一次样例的累加项是 。
6
2-1818
2020
2
0-
0
数据范围
。
| 原赛子任务 | 特殊限制 | 原赛分值 |
|---|---|---|
| 1 | 5 | |
| 2 | 10 | |
| 3 | 不含减号 | 15 |
| 4 | 中减号的个数不超过 | |
| 5 | 35 | |
| 6 | 无特殊限制 | 19 |
| 7 | 原赛时间限制 秒 | 1 |