3160:去零运算(easy version)

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

PS:这道题目的两个版本仅在数据范围上存在差异,并用红色字体标出。

用过老式计算器的同学应该都知道,它在计算过程中是不考虑运算符优先级的,也就是说,当你依次输入 1 + 2 × 3 = 后,它会显示 9 而非 7。

定义一个函数 f(x),它的功能是将正整数 x 所有位置上的 0 去掉,得到一个新的数字,例如:f(23015076) = 231576。

现在给定一个输入序列,已知每一次运算结束后得到的数字 x 都会变成 f(x),求最终结果。

输入描述

第一行是一个正整数 T 代表测试的数量。(1 <= T <= 100)

每组案例包含一个输入序列,数据保证:

1、出现的数字都是正整数且大小不会超过 20

2、运算符只会出现加号 + 和乘号 *

3、出现的数字不包含前导零

4、出现的数字数量不会大于 10,也不会小于 2

输出描述

针对每组案例,输出这个序列的最终结果,然后换行。

样例输入复制样例

2

2*5+1

7+1*5

样例输出

2

4

提示说明

2 * 5 = 10,f(10) = 1,1 + 1 = 2,f(2) = 2

7 + 1 = 8,f(8) = 8,8 * 5 = 40,f(40) = 4

相关

TKK寒假赛Round#6


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