cdoj 秋实大哥搞算数

地址：http://acm.uestc.edu.cn/#/contest/show/95

题目：

N - 秋实大哥搞算数

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

Submit Status

秋实大哥大学物理挂科了（误），于是在下学期的前两周的某一天要悲剧的补考。为了不给学校的挖掘机大楼做贡献，秋实大哥决定在假期里努力复习。当然，良好的计算能力也是非常必要的，毕竟是涉及计算自己做多少分的题能够通过考试的问题。现在他给自己出了一大堆长长的只有涉及整形四则运算式子，然后埋头计算结果。为了检验自己的计算能力，他请你来帮忙。

Input

第一行一个整数T，表示式子的总数。

接下来每一行有一个长度不超过10^6的表达式，只包含正整数和四则运算符号（'+', '-', '*', '/')。

保证输入合法。

Output

对于每一个表达式，输出相应的结果，占一行。

保证运算及结果在long long范围以内。

Sample input and output

Sample Input	Sample Output
2 12+5/4-1 4*5/3	12 6

思路：

，，wa次数最多的题目，，一开始没判\r（第一见要判这个的，涨姿势了），，，wa无数次

然后智商不够，用栈搞不出来，又只能自己想了。。。。。。

我的做法是对答案有影响的就三个操作符，当前读取的操作符，和前两个，然后对所有情况分类讨论，，，这样就可以在读取的时候做的一边读取一边计算了。。。

 #include <iostream>
 #include <algorithm>
 #include <cstdio>
 #include <cmath>
 #include <cstring>
 #include <queue>
 #include <stack>
 #include <map>
 #include <vector>
 #include <cstdlib>
 #include <string>

 #define PI acos((double)-1)
 #define E exp(double(1))
 using namespace std;

 int main (void)
 {
     int t;
     cin>>t;
     getchar();
     while(t--)
     {
         long long num[],ans=;
         char op[],c;
         scanf("%lld",&num[]);
         if(scanf("%c",&c)==EOF||c=='\n')
         {
             printf("%lld\n",num[]);continue;
         }
         op[]=c;//3为当前操作数
         scanf("%lld",&num[]);
         while(scanf("%c",&op[])!=EOF && op[]!='\n')
         {
             scanf("%lld",&num[]);
             if(op[]=='*'||op[]=='/')
             {
                 if(op[]=='+'||op[]=='-')
                 {
                     if(op[]=='*')num[]*=num[];
                     else num[]/=num[];

                 }
                 else
                 {
                     if(op[]=='*') num[]*=num[];
                     else num[]/=num[];
                     num[]=num[];
                     op[]=op[];
                 }

             }
             else
             {
                 if(op[]=='+'||op[]=='-')
                 {
                     if(op[]=='+') num[]+=num[];
                     else num[]-=num[];
                     num[]=num[];
                     op[]=op[];
                 }
                 else
                 {
                      if(op[]=='*') num[]*=num[];
                      else   num[]/=num[];
                      num[]=num[];
                      op[]=op[];
                 }
             }
         }
         if(op[]=='*')  ans=num[]*num[];
             else if(op[]=='/') ans=num[]/num[];
             else if(op[]=='+') ans=num[]+num[];
             else    ans=num[]-num[];
         printf("%lld\n",ans);
     }

     return ;
 }