远古文明的算术题

远古文明的算术题

Acceteped : 1317 Submit : 2471Time 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

391

#include<iostream>#include<cstring>#include<string>#include<stdio.h>using namespace std;int change(char s[]){  int sum,i;  sum=s[0]-'0';i=1;  while(s[i]!='\0')  {      sum=sum*10+s[i]-'0';      i++;  } return sum;}int main(){    char s[200];    int n,t[300],flag;    cin>>n;    while(n--)    {        cin>>s;        flag=0;        t[++flag]=change(s);        while(getchar()!='\n')        {            cin>>s;            if(s[0]=='+')            {                t[flag-1]+=t[flag];                flag--;            }            else if(s[0]=='-')            {            t[flag-1]-=t[flag];            flag--;            }            else if(s[0]=='*')            {                t[flag-1]*=t[flag];                flag--;            }            else if(s[0]=='/')            {                t[flag-1]/=t[flag];                flag--;            }            else if(s[0]=='%')            {                t[flag-1]%=t[flag];                flag--;            }            else            {                t[++flag]=change(s);            }        }        cout<<t[flag]<<endl;    }    return 0;}