ACM远古文明的算术题（C语言实现）

一时失言乱红尘 2022-05-15 13:06 214阅读 0赞

远古文明的算术题  
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  
3  
91

C语言用堆栈实现  
\#include<stdio.h>  
char str\[1000\];  
int stack\[1000\];

int strToDigit(char str\[\])  
\{  
int sum=str\[0\]-'0';  
int i=1;  
while(str\[i\]!='\\0')  
\{  
sum=sum\*10+(str\[i++\]-'0');  
\}  
return sum;  
\}

int main()  
\{  
int k;  
int sum ,top=0;  
scanf("%d",&k);  
while(k--)  
\{  
scanf("%s",str);  
  
sum=strToDigit(str);  
stack\[++top\]=sum;  
while(getchar()!='\\n')  
\{  
scanf("%s",str);  
if(str\[0\]=='+')  
\{  
stack\[top-1\]=stack\[top-1\]+stack\[top\];  
top--;  
\}  
else if(str\[0\]=='-')  
\{  
stack\[top-1\]=stack\[top-1\]-stack\[top\];  
top--;  
\}  
else if(str\[0\]=='\*')  
\{  
stack\[top-1\]=stack\[top-1\]\*stack\[top\];  
top--;  
\}  
else if(str\[0\]=='/')  
\{  
stack\[top-1\]=stack\[top-1\]/stack\[top\];  
top--;  
\}  
else if(str\[0\]=='%')  
\{  
stack\[top-1\]=stack\[top-1\]%stack\[top\];  
top--;  
\}  
else  
\{  
sum=strToDigit(str);  
stack\[++top\]=sum;  
\}  
  
\}  
printf("%ld\\n",stack\[top\]);  
\}

return 0;  
\}