#1561. 天文计数

天文计数

题目描述

​ 给定一个正整数 n n ,以及 n n 个数(每个数的位数不超过 100 位,且不含前导零),请你计算这 n n 个数的总和,并输出结果(结果需去掉前导零,若结果为 0 则输出 0)。

输入格式

输入共 n+1 n+1 行:

  • 第一行是一个正整数 n n 1n100 1 \leq n \leq 100 ),表示需要求和的超大整数个数;
  • 接下来 n n 行,每行一个字符串形式的超大整数(仅包含数字字符,长度 1len1000 1 \leq len \leq 1000 ,无前导零)。

输出格式

输出一行一个字符串,表示 n n 个超大整数的总和(结果无前导零,若和为 0 则输出 0)。

3
12345678901234567890
98765432109876543210
11111111111111111111
122222222122222222211
2
999999999999999999999999999999
1
1000000000000000000000000000000
4
0
0
0
0
0
5
123
456
789
987
654
3009

数据范围

  • 1n100 1 \leq n \leq 100
  • 每个整数的位数 1len1000 1 \leq len \leq 1000
  • 所有输入的整数均为非负整数,且无前导零

样例解释

样例1解释

求和过程: 12345678901234567890 + 98765432109876543210 = 111111111011111111100 111111111011111111100 + 11111111111111111111 = 122222222122222222211 最终输出结果为 122222222122222222211。

样例2解释

两个数分别为 999999999999999999999999999999 和 1,相加后得到 1000000000000000000000000000000,无前导零,直接输出。

样例3解释

四个 0 相加结果仍为 0,输出 0。

样例4解释

123 + 456 = 579;579 + 789 = 1368;1368 + 987 = 2355;2355 + 654 = 3009,

最终输出 3009。