洛谷P1449题解

这道题用到了栈，主要思路为将读取到的数字存入栈中，每次读到运算符就用运算符来计算栈顶的两个元素，这道题可以用栈计算，也可以用数组计算，在这里我用了数组代替栈的方法。

这道题还需要注意的一个点是虽然题目没说，但会出现大于10的数字，因此我们要注意将多个连续的字符转换为一个固定的整数并存入数组中，具体操作可以见下面我使用的方法

以下为代码

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    stack<int> s;
    int y = 0, c;
    int b[50];
    for (int j = 0; j <= 49; j++) b[j] = 0;//初始化b数组
    char a[50];
    cin >> a;
    int x = strlen(a);
    for (int i = 0; i <= x - 1; i++)
    {
        if (a[i] >= '0' && a[i] <= '9')//将多个字符转化为整数
        {
            if (a[i + 1] >= '0' && a[i + 1] <= '9')
            {
                b[y] = b[y] * 10 + a[i] - 48;
            }
            else { b[y] = b[y] * 10 + a[i] - 48; y = y + 1; }
        }
        else if (a[i] == '@') break;
        else  if (a[i] == '.') continue;
        else if (a[i] == '+') { b[y - 2] = b[y - 1] + b[y - 2]; y = y - 1; b[y] = 0; }//进行运算，并将计算后的
        else if (a[i] == '-') { b[y - 2] = b[y - 2] - b[y - 1]; y = y - 1; b[y] = 0; }结果存入数组顶端，并将y置
        else if (a[i] == '*') { b[y - 2] = b[y - 1] * b[y - 2]; y = y - 1; b[y] = 0; }于原先数组顶端的位置
        else if (a[i] == '/') { b[y - 2] = b[y - 2] / b[y - 1]; y = y - 1; b[y] = 0; }
        else continue;
    }
    cout << b[0];
    return 0;
}