【题目描述】
从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。
比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组A中的形式为：
栈中的变化情况：
运行结果：-47
提示：输入字符串长度小于250，参与运算的整数及结果之绝对值均在2^64范围内，如有除法保证能整除。
【输入】
一个后缀表达式。
【输出】
一个后缀表达式的值。
【输入样例】
16 9 4 3 +*-@
【输出样例】
-47
代码：
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
long long stack[257];
char s[256];
long long comp(char s[256])//函数
{
long long i=0,top=0,x,y;
while(i<=strlen(s)-2)//除去‘0’和‘@’，所以减2
{
switch(s[i])
{
case'+':stack[--top]+=stack[top+1];break;//如果是“+”号，那么指针下移一个，然后当前指针指的数加上上一个数，以下同理
case'-':stack[--top]-=stack[top+1];break;
case'*':stack[--top]*=stack[top+1];break;
case'/':stack[--top]/=stack[top+1];break;
default:x=0;while(s[i]!=' ') x=x*10+s[i++]-'0';//如果不是运算符，那么当这是一个数时（没有空格），那就要乘以十，就是左移一位，可以这么理解：原来的数后面跟了一个数（其实是一个数），那么前面的数就要乘以十再加上后面的数，才能凑到正确的数值（自己算一算就行，想一想应该能明白）
stack[++top]=x;break;//因为加了一个数，那么指针就要往上指一下，并等于这个数
}
i++;//找下一个
}
return stack[top];//返回最后的值
}
int main()
{
gets(s);
cout<<comp(s);
return 0;
}
不知道哪里做错了，我一定会回来改的！
7.3：
三个多月后我回来了，发现不能是长度减2，应该是读到'@'结束（例题代码坑死人）
代码：
#include<iostream> #include<cstdio> #include<cmath> #include<string> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; long long stack[257]; char s[256]; long long comp(char s[256])//函数 { long long i=0,top=0,x,y; while(s[i]!='@') { switch(s[i]) { case'+':stack[--top]+=stack[top+1];break;//如果是“+”号，那么指针下移一个，然后当前指针指的数加上上一个数，以下同理 case'-':stack[--top]-=stack[top+1];break; case'*':stack[--top]*=stack[top+1];break; case'/':stack[--top]/=stack[top+1];break; default:x=0;while(s[i]!=' ') x=x*10+s[i++]-'0';//如果不是运算符，那么当这是一个数时（没有空格），那就要乘以十，就是左移一位，可以这么理解：原来的数后面跟了一个数（其实是一个数），那么前面的数就要乘以十再加上后面的数，才能凑到正确的数值（自己算一算就行，想一想应该能明白） stack[++top]=x;break;//因为加了一个数，那么指针就要往上指一下，并等于这个数 } i++;//找下一个 } return stack[top];//返回最后的值 } int main() { gets(s); cout<<comp(s); return 0; }