Sicily 4960 Identity Checker

最新推荐文章于 2015-06-01 00:06:16 发布

原创最新推荐文章于 2015-06-01 00:06:16 发布 · 348 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#sicily #栈

soj 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个使用栈来模拟计算表达式的C++程序实例。该程序能够处理包括加、减、乘、除以及三角函数在内的多种运算，并通过栈的数据结构进行高效计算。如果最终计算结果接近于0，则认为输入的表达式等价于恒等式。

直接用栈模拟，“-”顺序别弄错，不然会WA...

#include<iostream>
#include<string>
#include<cmath>
#include<stack>
using namespace std;
int main() {
    int n;
    
    while (cin >> n && n) {
        stack<double> stk;
        string str;
        for (int i = 0; i < n; i++) {
            cin >> str;
            if (str == "x") {
                stk.push(2);
            } else if (str == "sin") {
                double temp = stk.top();
                stk.pop();
                stk.push(sin(temp));
            } else if (str == "cos") {
                double temp = stk.top();
                stk.pop();
                stk.push(cos(temp));
            } else if (str == "tan") {
                double temp = stk.top();
                stk.pop();
                stk.push(tan(temp));
            } else if (str == "+") {
                double temp1 = stk.top();
                stk.pop();
                double temp2 = stk.top();
                stk.pop();
                stk.push(temp1 + temp2);
            } else if (str == "-") {
                double temp1 = stk.top();
                stk.pop();
                double temp2 = stk.top();
                stk.pop();
                stk.push(temp2 - temp1);
            } else if (str == "*") {
                double temp1 = stk.top();
                stk.pop();
                double temp2 = stk.top();
                stk.pop();
                stk.push(temp1 * temp2);
            }
        }
        if (fabs(stk.top()) < 0.00000001) {
            cout << "Identity" << endl;
        } else {
            cout << "Not an identity" << endl;
        }
    }
}