描述 |
---|
PS:这道题目的两个版本仅在数据范围上存在差异,并用红色字体标出。 用过老式计算器的同学应该都知道,它在计算过程中是不考虑运算符优先级的,也就是说,当你依次输入 定义一个函数 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 |
HINT |
2 * 5 = 10,f(10) = 1,1 + 1 = 2,f(2) = 2 7 + 1 = 8,f(8) = 8,8 * 5 = 40,f(40) = 4 |
来源 |
Hello winter vacation Round#6 |