acwing::acwing3302 命名空间参考

1. 表达式求值

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing3302, case1)
	TEST (acwing3302, case2)
	TEST (acwing3302, case3)

详细描述

1. 表达式求值

函数说明

main()

int acwing::acwing3302::main	(	istream &	cin,
		ostream &	cout
	)

在文件 acwing.cpp 第 6700 行定义.

                                              {
            stack<int> nums;
            stack<char> ops;
            char ch;
            int num;
            while((ch = cin.peek()) > 0) {
                if(isdigit(ch) != 0) {
                    cin >> num;
                    if(!ops.empty() && ops.top() == '*') {
                        num = nums.top() * num;
                        nums.pop();
                        nums.push(num);
                        ops.pop();
                    } else if(!ops.empty() && ops.top() == '/') {
                        num = nums.top() / num;
                        nums.pop();
                        nums.push(num);
                        ops.pop();
                    } else {
                        nums.push(num);
                    }
                } else {
                    cin >> ch;
                    if(ch == ')') {
                        vector<char> vec_op;
                        vector<int> vec_num;
                        vec_num.push_back(nums.top());
                        nums.pop();
                        while(ops.top() != '(') {
                            vec_op.push_back(ops.top());
                            vec_num.push_back(nums.top());
                            ops.pop();
                            nums.pop();
                        }
                        ops.pop();
                        for(int i = vec_op.size() - 1; i >= 0; --i) {
                            if(vec_op[i] == '+') {
                                vec_num.back() += vec_num[i];
                            } else if(vec_op[i] == '-') {
                                vec_num.back() -= vec_num[i];
                            } else {
                                return 1;
                            }
                        }
                        num = vec_num.back();
                        if(!ops.empty() && ops.top() == '*') {
                            num = nums.top() * num;
                            nums.pop();
                            nums.push(num);
                            ops.pop();
                        } else if(!ops.empty() && ops.top() == '/') {
                            num = nums.top() / num;
                            nums.pop();
                            nums.push(num);
                            ops.pop();
                        } else {
                            nums.push(num);
                        }
                    } else {
                        ops.push(ch);
                    }
                }
            }
            vector<char> vec_op;
            vector<int> vec_num;
            vec_num.push_back(nums.top());
            nums.pop();
            while(!ops.empty()) {
                vec_op.push_back(ops.top());
                vec_num.push_back(nums.top());
                ops.pop();
                nums.pop();
            }
            for(int i = vec_op.size() - 1; i >= 0; --i) {
                if(vec_op[i] == '+') {
                    vec_num.back() += vec_num[i];
                } else if(vec_op[i] == '-') {
                    vec_num.back() -= vec_num[i];
                } else {
                    return 1;
                }
            }
            cout << vec_num.back();
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/3]

acwing::acwing3302::TEST	(	acwing3302	,
		case1
	)

在文件 acwing_test.cpp 第 3110 行定义.

                                {
            istringstream in("(2+2)*(1+1)");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("8", ans);
        }

引用了 main().

TEST() [2/3]

acwing::acwing3302::TEST	(	acwing3302	,
		case2
	)

在文件 acwing_test.cpp 第 3118 行定义.

                                {
            istringstream in("(3+5*4/2+2*(1+1)*(2+2))");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("29", ans);
        }

引用了 main().

TEST() [3/3]

acwing::acwing3302::TEST	(	acwing3302	,
		case3
	)

在文件 acwing_test.cpp 第 3126 行定义.

                                {
            istringstream in("2*10-1000+24-(5*3)+(3*2)");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("-965", ans);
        }

引用了 main().