欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

洛谷:P1981表达式求值(栈)

程序员文章站 2023-02-17 07:58:55
题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。输入格式一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“++”和乘法运算符“\times×”,且没有括号,所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。输入数据保证这一行只有0-90−9、++、\times×这 1212种字符。输出格式一个整数,表示这个表达式的值。注意:当答案长度多于 44 位时,请只输出最后44 位,前导00 不输出。输入 输出样例输入 #11+...

题目描述
给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。

输入格式
一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“++”和乘法运算符“\times×”,且没有括号,所有参与运算的数字均为 00 到 2^{31}-12
31
−1 之间的整数。

输入数据保证这一行只有0-90−9、++、\times×这 1212种字符。

输出格式
一个整数,表示这个表达式的值。

注意:当答案长度多于 44 位时,请只输出最后44 位,前导00 不输出。

输入 输出样例
输入 #1
1+13+4
输出 #1
8
输入 #2
1+1234567890
1
输出 #2
7891
输入 #3
1+1000000003*1
输出 #3
4

解题思路:先输入第一个数,然后再两个两个输入符号和数字

#include<bits/stdc++.h>
using namespace std;
stack<int>q;
int main()
{
    int a;
    int b;
    char c;
    int m=10000;
    cin>>a;
    a=a%m;//必要步骤
    q.push(a);
    while(cin>>c>>b)
    {
        if(c=='*')//讲前一个数和后一个数相乘
        {
            a=q.top();
            q.pop();
            q.push(a*b%m);
        }
        else
        {
           q.push(b);
        }
    }
    a=0;
    while(!q.empty())//将栈里面的数全部相加
    {
        a+=q.top();
        q.pop();
    }
    cout<<a%m<<endl;
}

本文地址:https://blog.csdn.net/weixin_46498227/article/details/107573340

相关标签: 题目 c++