SPOJ Problem 4452:Simple Arithmetics II

最新推荐文章于 2015-03-15 14:55:00 发布

转载最新推荐文章于 2015-03-15 14:55:00 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/moris/p/4328320.html

本文详细解析了一个C++程序，该程序用于从输入读取表达式并计算其值。程序通过读取整数和操作符，利用递归算法进行计算。包括对输入错误的处理和操作符优先级的考虑。

#include<cstdio>
#include<cstring>
char s[20];
int n,i,j,ans,symbol,a,l;
int main(){
    scanf("%d",&n);
    while(n--){
        ans=symbol=0;
        while(scanf("%s",s)&&s[0]!='='){
            if (s[0]>47){
                a=0;
                l=strlen(s);
                for (i=0;i<l;i++)
                    a=a*10+s[i]-48;
                if (symbol==0)ans=a;
                if (symbol==1)ans+=a;
                if (symbol==2)ans-=a;
                if (symbol==3)ans*=a;
                if (symbol==4)ans/=a;
            }
            if (s[0]=='+')symbol=1;
            if (s[0]=='-')symbol=2;
            if (s[0]=='*')symbol=3;
            if (s[0]=='/')symbol=4;
        }
        printf("%d\n",ans);
    }
}