更向天涯

用户名：20110618li

访问量：42294

签　名：

向天涯进发！

等　　级
排　　名	12
经　　验	25711
参赛次数	28
文章发表	502
年　　龄	45
在职情况	在职
学　　校	柏苑中心小学
专　　业	编程

　　自我简介：

无情未必真豪杰，怜子如何不丈夫。

TA的其他文章

1161: 回文数(二)
浏览：50

1162: 密码（c++代码）
浏览：46

1163: 排队买票
浏览：74

你可能喜欢

1310: 表达式计算4

　　作者: 更向天涯　　　　发表时间：2023-05-03 11:34:34 浏览：53　|　评论：0　

原题链接：表达式计算4

```cpp
#include<iostream>
#include<stack>
using namespace std;
stack<int>num;
stack<char>op;
int qmi(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1)
            res*=a;
        a*=a;
        b>>=1;
    }
    return res;
}
void cal()
{
    int a=num.top();
    num.pop();
    int b=num.top();
    num.pop();
    int p=op.top();
    op.pop();
    int res;
    if(p=='+')
        res=b+a;
    else if(p=='-')
        res=b-a;
    else if(p=='*')
        res=b*a;
    else if(p=='/')
        res=b/a;
    else
        res=qmi(b,a);
    num.push(res);
}
int main()
{
    string str,l="";
    cin>>str;
    for(int i=0;i<=str.size();i++)
        l+='(';
    str=l+str+')';
    for(int i=0;i<str.size();i++)
    {
        char c=str[i];
        if(c>='0'&&c<='9')
        {
            int j=i,t=0;
            while(str[j]>='0'&&str[j]<='9')
            {
                t=t*10+str[j]-'0';
                j++;
            }
            i=j-1;
            num.push(t);
        }
        else
        {
            if(c=='(')
                op.push(c);
            else if(c=='+'||c=='-')
            {
                if(c=='-'&&i&&!(str[i-1]>='0'&&str[i-1]<='9')&&str[i-1]!=')')
                {
                    int j=i+1,t=0;
                    while(str[j]>='0'&&str[j]<='9')
                    {
                        t=t*10+str[j]-'0';
                        j++;
                    }
                    i=j-1;
                    num.push(-t);
                }
                else
                {
                    while(op.top()!='(')
                        cal();
                    op.push(c);
                }
            }
            else if(c=='*'||c=='/')
            {
                while(op.top()=='*'||op.top()=='/'||op.top()=='^')
                    cal();
                op.push(c);
            }
            else if(c=='^')
            {
                while(op.top()=='^')
                    cal();
                op.push(c);
            }
            else if(c==')')
            {
                while(op.top()!='(')
                    cal();
                op.pop();
            }
        }
    }
    cout<<num.top();
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

字符串的输入输出处理（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

1310: 表达式计算4

评论区

精彩推荐

模拟计算器（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

勾股数（C语言代码）

字符串比较（C语言代码）

输入输出格式练习（C语言代码）

更向天涯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C++代码）

字符串的输入输出处理 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

1310: 表达式计算4

评论区

精彩推荐

模拟计算器 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

勾股数 （C语言代码）

字符串比较 （C语言代码）

输入输出格式练习 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言训练-斐波纳契数列（C语言代码）

　　评论区

模拟计算器（C语言代码）

C二级辅导-计负均正（C语言代码）

母牛的故事（C语言代码）

勾股数（C语言代码）

字符串比较（C语言代码）

输入输出格式练习（C语言代码）