P6209 「SWTR-4」Calculating Machine
题目背景
小 E 在用自己的 Calculating Machine 计算 $n$ 个**十进制**数 $a_1,a_2,\cdots,a_n$ 的和。
题目描述
小 E 计算几个数的和的方式为:
- 如果参与运算的数不止 $2$ 个,那么**从左往右**依次计算。
- 若两个数的位数不同,则位数少的数自动在前面补前导零,直到两数位数相同。
- 从两个数的最低位开始,计算当前位两个数码的和加上前一位的进位,写上这个和除以 $10$ 的余数。
- 进位规则:如果当前位两个数码的和加上前一位的进位小于 $7$,不进位;如果和大于等于 $7$ 且小于等于 $13$,则进一位;否则进两位。
例如:$2+4=6$,$7+8=25$,$61+6=177$,$38+169=217$,$3+900=1903$。
由于小 E 的计算机器被 360 安全病毒当成病毒杀死了,所以他想请你帮忙求出 $a_1+a_2+\dots+a_n$。
输入格式
第一行,一个整数 $n$ —— 表示参与运算的数的个数。
第二行,$n$ 个整数,$a_1,a_2,\cdots,a_n$ —— 表示从左往右所有参与运算的数,你也可以理解为 $a_i$ 在 $a_{i+1}$ 的左边。
输出格式
一行一个整数 —— 表示 $a_1+a_2+\cdots+a_n$。
说明/提示
【样例 $3$ 说明】
$345+379+573=1734+573=2317$。
【样例 $4$ 说明】
$1234+567+89+10=2801+89+10=3990+10=4000$。
【数据范围与约定】
对于 $10\%$ 的数据,$n=1$。
对于 $30\%$ 的数据,$n \leq 2$。
对于 $60\%$ 的数据,$n \leq 10$,$a_i \leq 10^5$。
对于 $100\%$ 的数据,$1 \leq n \leq 2020$,$0 \leq a_i \leq 10^9$。
【Source】
[Sweet Round 04](https://www.luogu.com.cn/contest/26414)$\ \ $A
idea:[ET2006](https://www.luogu.com.cn/user/115194),std:[Alex_Wei](https://www.luogu.com.cn/user/123294),验题:[Isaunoya](https://www.luogu.com.cn/user/96580) & [FrenkiedeJong21](https://www.luogu.com.cn/user/203968) & [chenxia25](https://www.luogu.com.cn/user/138400)