3666:100以内的加减法

时间限制:2 S   /  内存限制:65536 KB
AC:17   /  Submit:29
问题描述

罗少想训练一下自己 100 以内的加减法以提高口算速度,于是他在纸上写了 n 个绝对值小于 100 的整数。

假设罗少写下的数字是 a,-b,c,-d,则他会按照写下数字的顺序进行以下几步计算:

a - b = temp1

temp1 + c = temp2

temp2 - d = temp3

为了方便叙述,我们把运算符左边的数字称为被操作数运算符右边的数字称为操作数等号后面的数字称为结果

在每一次计算中,如果被操作数结果百位及以上位置的数字全部相等,那么我们认为罗少进行了一次口算

例如:对于 47 + 29 = 76,258 - 36 = 222 罗少可以口算;但他不能口算 -123 + 46 = -77,321 + 90 = 411。

现在请问,在计算的过程中,罗少总共进行了多少次口算。

输入描述

第一行是一个正整数 n 表示数字的数量。(2 ≤ n ≤ 10000)

然后是 n 个绝对值小于 100 的整数,输入顺序即为罗少写下的顺序。

输出描述

罗少总共进行了多少次口算,然后换行。

样例输入复制样例

5

47 32 -28 64 -17

样例输出

2

提示说明

47 + 32 = 79(口算)

79 - 28 = 51(口算)

51 + 64 = 115

115 - 17 = 98

相关

TKK暑假赛Round#5


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1