G-Ternary Calculation(字符串模拟题）

Complete the ternary calculation.

Input

There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:

There is a string in the form of "number₁ operator_a number₂ operator_b number₃". Each operator will be one of {'+', '-' , '*', '/', '%'}, and each number will be an integer in [1, 1000].

Output

For each test case, output the answer.

Sample Input

5
1 + 2 * 3
1 - 8 / 3
1 + 2 - 3
7 * 8 / 5
5 - 8 % 3

Sample Output

7
-1
0
11
3

Note

The calculation "A % B" means taking the remainder of A divided by B, and "A / B" means taking the quotient.

题目的大致意思就是：

给你3个实型整数，然后两个运算符，要你模拟它的过程，然后得出最终的答案。

一开始我想的是分别把这几个运算符存到数组中去，然后判断第几个再进行相应的过程，但是后来发现这样会有错误而且写的很复杂，因为你并没有判断过符号的优先顺序，所以最后算出来的结果可能是错的。

后来我瞄了一下题解，发现可以用暴力枚举法，因为数据量不是很大，所以直接分类就好。

1.oper1是低级的运算符（即为+或是-），oper2是高级的运算符（即为*、/、%)，那么就先算第二个然后再算第一个；

2.oper1是低级的，oper2也是低级的，那么直接顺序相加就好。

3.oper1是高级的，oper2是高级的或是低级的，那么也是直接顺序的算过来就好。

#include
  
   
#include
   
     int main(){ int a,b,c,T,i,j,k,sum; char ss1[10],ss2[10]; scanf("%d",&T); while(T--){ scanf("%d%s%d%s%d",&a,ss1,&b,ss2,&c); sum=0; //注意这里不能直接把ss2[0]=='+'或'-'给写进去，因为这样的话还是从第二个开始计算，然后才算第一个的， //比如样例1-3+2这样的就错了； if((ss1[0]=='+'||ss1[0]=='-')&&(ss2[0]=='*'||ss2[0]=='/'||ss2[0]=='%')){ if(ss2[0]=='*') sum=b*c; else if(ss2[0]=='/') sum=b/c; else if(ss2[0]=='%') sum=b%c; else if(ss2[0]=='+') sum=b+c; else if(ss2[0]=='-') sum=b-c; if(ss1[0]=='+') sum+=a; else if(ss1[0]=='-') sum=a-sum; } if((ss1[0]=='+'||ss1[0]=='-')&&(ss2[0]=='+'||ss2[0]=='-')){ if(ss1[0]=='+') sum=a+b; else if(ss1[0]=='-') sum=a-b; if(ss2[0]=='+') sum+=c; else sum-=c; } if((ss1[0]=='*'||ss1[0]=='/'||ss1[0]=='%')&&(ss2[0]=='*'||ss2[0]=='/'||ss2[0]=='%'||ss2[0]=='+'||ss2[0]=='-')){ if(ss1[0]=='*') sum=a*b; else if(ss1[0]=='/') sum=a/b; else if(ss1[0]=='%') sum=a%b; if(ss2[0]=='*') sum=sum*c; else if(ss2[0]=='/') sum=sum/c; else if(ss2[0]=='%') sum=sum%c; else if(ss2[0]=='+') sum+=c; else if(ss2[0]=='-') sum-=c; } printf("%d\n",sum); } }