远古文明的算术题 |
||
Time Limit : 1000 MS | Memory Limit : 65536 KB | |
Description |
||
考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta,而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作,专家们破译了其中的一些文字和表示方法。他们使用+表示加运算,-表示减运算,*表示乘运算,/表示整数除运算,%表示取模运算,但算术式的表示和我们不同,他们把要计算的数放到前面,运算符放在计算对象的后面,比如 1 2 + 表示 1+2, 1 12 + 3 4 + * 表示(1+12)*(3+4)。考古人员希望你帮助他们编写一个程序,计算出这些计算式的值。
第一行是一个整数K,表示有多少个测试用例,以后每行一个测试用例。每行为一个字符串(长度不超过200个字符),数和数,数和运算符,运算符和运算符之间分别用一个空格隔开,数都为非负整数,且小于或等于231-1。(所有计算式都符合计算规则,不会出现不可计算的计算式,且结果都为非负整数, 且小于或等于231-1)
每行输出一个测试用例的结果。使用一个字符串表示计算以后的结果。 |
||
Sample Input |
||
2 1 2 + 1 12 + 3 4 + * |
||
Sample Output |
||
3 91 参考代码: #include<iostream> #include<cstdio> using namespace std; int change(char s[]) { int sum,i; sum=s[0]-'0';i=1; while(s[i]!=' |