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 ;

 }

巴特西

cdoj 秋实大哥搞算数

N - 秋实大哥搞算数

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

Input

Output

Sample input and output

最新文章

热门文章