北京化工大学数据结构2022/10/6作业 题解

已于 2023-10-08 18:46:27 修改
阅读量1.2k 收藏 3
点赞数 2
文章标签： c++ 算法
于 2022-10-06 23:29:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61735576/article/details/127189158
版权

目录

问题 A: 数据结构作业02 -- 四则运算表达式计算

问题 B: 栈的操作问题

问题 C: 杨辉三角

问题 D: 算法3-1：八进制数

问题 E: 算法3-2：行编辑程序

问题 F: 算法3-3：迷宫

问题 G: 算法3-5：n阶Hanoi塔问题

问题 H: 算法3-7：银行排队

问题 I: 括号匹配问题

问题 J: 案例3-1.9：银行业务队列简单模拟

问题 A: 数据结构作业02 -- 四则运算表达式计算

大模拟

如果让用python，我直接eval

其实思路就是用两个栈，一个存要运算的数，一个存符号，然后碰到优先级高的先计算

这题特判挺多的，主要有这么几个

1，最后一个是（

2，有）而前面没有（的

3，有数字前面没有运算符

4，有运算符前后有一个没数字

5，除数为0

反正是挺难调的

感觉这题，，，，挺晦气的

代码如下

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
stack<int> num;
stack<char> op;
string str;
map<char,int> pr;
bool eval(){
    if (num.empty()){
        return false;
    }
    int b = num.top();
    num.pop();
    if (num.empty()){
        return false;
    }
    int a = num.top();
    num.pop();
    int res=0;
    if (op.empty()){
        return false;
    }
    char c=op.top();
    op.pop();
    if (c=='+'){
        res=a+b;
    }
    else if(c=='-'){
        res=a-b;
    }
    else if(c=='/'){
      if(b==0) return false;
      res=a/b;
    }
    else res=a*b;
    num.push(res);
    return true;
}
void ini(){
    while(num.size()){
        num.pop();
    }
    while(op.size()){
        op.pop();
    }
}
 
void work(){
    int n=str.size();
    if(str[n-1]=='(') {
        cout<<"error\n";
        return ;
    }
    fer(i,0,n-1){
        if (isdigit(str[i])) {
            int x=0;
            int j=i;
            while(j<n&&isdigit(str[j])){
                x=x*10+str[j++]-'0';
            }
            num.push(x);
            i=j-1;
        }
        else if(str[i] == '(') {
            op.push(str[i]);
        }
        else if(str[i]== ')') {
            if(op.empty()) {
                cout<< "error\n";
                return ;
            }
            while(op.top()!='(') {
                if (!eval()){
                        cout<< "error\n";
                        return ;
                }
                if(op.empty()){
                    cout<<"error\n";
                    return ;
                }
            }
            op.pop();
        }
        else {
            while(op.size()&&pr[op.top()]>=pr[str[i]]){
                if(!eval()){
                    cout<<"error\n";
                    return ;
                }
            }
            op.push(str[i]);
        }
    }
    while(op.size()){
        if(!eval()){
            cout<<"error\n";
            return ;
        }
    }
    if(num.empty()){
        cout<< "error\n";
        return ;
    }
    printf("%lld\n",num.top());
    return ;
}
signed main(){
    pr['+']=1;
    pr['-']=1;
    pr['*']=2;
    pr['/']=2;
    while(cin>>str){
        ini();
        work();
    }
}

问题 B: 栈的操作问题

栈混洗问题

贪心

因为初始序列是1 2 3 4 5，，，

如果前面出现了5，那么小于5的数字顺序其实就已经固定了，因为想要弹出5

1 2 3 4必须入栈

如果到那一步矛盾了就输出error

代码如下：
 

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
int a[100000];
signed main(){
    int n;
    while(cin>>n){
        vector<int> s;
        s.pb(0);
        fer(i,0,n-1){
            cin>>a[i];
        }
        int j=1;
        fer(i,0,n-1){
            if(a[i]>s.back()){
                while(s.back()!=a[i]){
                    s.pb(j);
                    cout<<"P";
                    j++;
                }   
            }
            else if(a[i]<s.back()){
                cout<<" error";
                break;
            }
            if(a[i]==s.back()){
                s.pop_back();
                cout<<"Q";
            }
        }
        cout<<'\n';
    }
}

问题 C: 杨辉三角

这个格式有点别扭

他的输出要求是这样的

求一下最大位宽是多少

先预处理一下三角

最大数在三角的最后一排的中间

找一下他有多少位就好了

代码如下：

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
int getwei(int x){
    int res=0;
    while(x){
        res++;
        x/=10;
    }
    return res;
}
int a[100][100];
signed main(){
      fer(i,0,40){
         a[i][0]=1;
      }
      fer(i,1,33){
         fer(j,1,i){
            a[i][j]=a[i-1][j-1]+a[i-1][j];
         }
      }
      int n;
      while(cin>>n){
         int maxwei=1;
         maxwei+=getwei(a[n-1][n/2]);
         cout<<"1\n";
         fer(i,1,n-1){
            cout<<1;
            fer(j,1,i){
                  int weishu=getwei(a[i][j]);
                  fer(k,1,maxwei-weishu) cout<<" ";
                  cout<<a[i][j];
            }
            cout<<'\n';
         }
         cout<<'\n';
      }
}

问题 D: 算法3-1：八进制数

直接除

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
signed main(){
    int n;
    while(cin>>n){
        vector<int> v;
        while(n){
            if(n>=8){
                v.pb(n%8);
                n/=8;
            }
            else{
                v.pb(n);
                break;
            }
        }
        reverse(v.begin(),v.end());
        for(auto t:v) cout<<t;
        cout<<'\n';
    }
}

问题 E: 算法3-2：行编辑程序

大模拟

但是比第一题好写

这道题数组实现栈比较好写 退一步直接top--就好了

其他按题的要求写就好

问题不大

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
const int N=1e6+10;
int top=-1;
char ch;
 
char a[20000];
void solve(){
    ch=getchar();
    while(ch!=EOF)
    {
        while(ch!=EOF&&ch!= '\n')
        {
            if(ch=='#') top--;
            else if(ch=='@') top=-1;
            else{
                    top++;
                    a[top]=ch;
            }
            ch=getchar();
        }
        int i=0;
        while(i<=top)
        {
            cout<<a[i]; 
            i++;
        }
        top=-1;
        cout<<'\n';
        if(ch!=EOF){
            ch=getchar();
        }
    }
}
signed main()
{
    solve();
}

问题 F: 算法3-3：迷宫

dfs人家都输出最短路径，谁知道他让输出个这东西

主要在于，当他4个方向都走完并且没有走出去时

还是个暴力，又是大模拟

要把此位置设成“！”

还有就是他这个输入真的**，用getchar读空格比较好用

代码如下

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
char mp[100][100];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int dfs(int x,int y){
    int nx,ny;
    if(mp[x][y]=='E')
    {
        mp[x][y]='*';
        return 1;
    }
    fer(i,0,3){
        nx=dx[i]+x;
        ny=dy[i]+y;
        if(mp[nx][ny]==' ')
        {
            mp[nx][ny]='*';
            return dfs(nx,ny);
        }
        else if(mp[nx][ny]=='E')
        {
            mp[nx][ny]='*';
            return 1;
        }
    }
    mp[x][y]='!';
    fer(i,0,3){
        nx=dx[i]+x;
        ny=dy[i]+y;
        if(mp[nx][ny]=='*') return dfs(nx,ny); 
    }
    return 1;
}
void solve(){
    int x,y;
    int q,p;
    fer(i,0,9){
        fer(j,0,9){
            mp[i][j]=getchar();
            if(mp[i][j]=='S')
            {
                x=i;
                y=j;
            }
            if(mp[i][j]=='E')
            {
                q=i;
                p=j;
            }
        }
        getchar();
    }
    mp[x][y]='*';
    dfs(x,y);
 
    if(mp[q][p]!='E')
    {
        fer(i,0,9){
            fer(j,0,9){
                cout<<mp[i][j];
            }
            cout<<'\n';
        }
    } 
    else{
        fer(i,0,9){
            fer(j,0,9){
                if(mp[i][j]=='*'){
                    cout<<"!";
                }
                else{
                    cout<<mp[i][j];
                }
            }
            cout<<'\n';
        }
    }
}
signed main()
{
    solve();
}

问题 G: 算法3-5：n阶Hanoi塔问题

经典题：

一定要按他格式输出

就是递归x y z->x z y->y x z的过程

只不过每层要输出一下

93cd1d4e6fc24b66c2940a8a2849c179.gif

 代码如下：

#include <bits/stdc++.h>
//#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
int m=1;
void dfs(char x,int n,char y)
{
    printf("%2d. Move disk %d from %c to %c\n",m,n,x,y);
    m++;
}
void hanoi(int n,char x,char y,char z)
{
    if(n==1)
    {
        dfs(x,1,z);
    }
    else{
        hanoi(n-1,x,z,y);
        dfs(x,n,z);
        hanoi(n-1,y,x,z);
    }
}
signed main()
{
    int n;
    while(cin>>n)
    {
        hanoi(n,'X','Y','Z');
        m=1;
        cout<<'\n';
    }
    return 0;
}

问题 H: 算法3-7：银行排队

有n个窗口，给出m个人的到达时间和办理时间

问平均等待时长

暴力就好

每来一个人，扫一遍n个窗口

找出最早工作结束的窗口，然后更新窗口的工作时间

代码如下：

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
int mp[100000];
int m;
void solve(){
    int total;
    input(total);
    int sum=0;
    int k=0;
    fer(i,0,m+1) mp[i]=0;
    fer(i,0,total-1){
        int a,b;
        input(a,b);
        for(int j=0;j<m;j++){
            if(mp[j]<mp[k]){
                k=j;
            }
        }
        if(a<=mp[k]){
            sum+=(mp[k]-a);
            mp[k]+=b;
        }
        else{
            mp[k]=a+b;
        }
    }
    printf("%.2lf\n",((sum*1.0)/(1.0*total)));
}
signed main()
{
    while(cin>>m){
        solve();
    }    
}

问题 I: 括号匹配问题

一道经典的栈应用

左括号入栈，右括号可以与栈顶的左括号抵消

看最后栈是否空以及过程中是否有没有左括号可用的情况

代码如下：

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
string a;
signed main()
{
    while(cin>>a){
        int flag=0;
        vector<char> s;
        for(auto t:a)
        {
            if(t=='('){
                s.pb(t);
            }
            else if(t==')'&&!s.empty()){
                s.pop_back();
            }
            else{
                flag=1;
                break;
            }
        }
        if(s.size()==0&&flag==0)
        {
            cout<<"YES"<<'\n';
        }
        else{
            cout<<"NO"<<'\n';
        }
    }
}

问题 J: 案例3-1.9：银行业务队列简单模拟

题意还是不难理解的

奇数去A，偶数去B

A输出两个B输出一个

并且A先输出

其中一个窗口输出完了，另一个窗口输出

代码如下：

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fer(i,a,b) for(int i=a;i<=b;++i)
#define der(i,a,b) for(int i=a;i>=b;--i)
#define all(x) (x).begin(),(x).end()
#define pll pair<int,int>
#define et  cout<<'\n'
#define xx first
#define yy second
using namespace std;
template <typename _Tp>void input(_Tp &x){
    char ch(getchar());bool f(false);while(!isdigit(ch))f|=ch==45,ch=getchar();
    x=ch&15,ch=getchar();while(isdigit(ch))x=x*10+(ch&15),ch=getchar();
    if(f)x=-x;
}
template <typename _Tp,typename... Args>void input(_Tp &t,Args &...args){input(t);input(args...);}
const int N=1e6+10;
int a[N],b[N],c[N];
int n;
void solve(){
    int m=1;
    int l=0,k=0;
    input(n);
    fer(i,0,n-1)
    {
        input(a[i]);
        if(a[i]%2!=0)
            b[k++]=a[i];
        else
            c[l++]=a[i];    
    }   
    int i=0,j=0;
    int s=l+k;
    while(m<=s)
    {
        if(m%3!=0){
            if(k>i)
            {
                cout<<b[i++]<<" ";
            }   
            else
                cout<<c[j++]<<" ";  
        }
        else
        {
            if(l>j)
            {
                cout<<c[j++]<<" ";  
            }
            else
                cout<<b[i++]<<" ";
        }   
        m++;    
    }
}
signed main()
{
    solve();
}
lxrrrrrrrr
关注
北京化工大学数据结构第十次作业（计算机类）（2022.11.17）
weixin_42647984的博客
11-18 514
作业
北京化工大学数据结构考研资料
03-31
内含北京化工大学计算机科学与技术专业两位老师的课件ppt 北京化工大学2003-2015年部分考研试卷 精心整理的考研题目资料
北京化工大学数据结构2022/10/13作业 题解
m0_61735576的博客
10-15 1545
所以我们就要预处理一下nextval，如果回溯的值相等，那我们就要再往深层回溯。也就是说，如果按原next回溯，回溯到的值与目前的值一样，那不白回溯了吗。原来就是因为C和B不相等才回溯的，你回溯完之后还是B，那不照样不相等吗。所以在改这步中，我们只需要比较m，n短的那个，每个不同加一步即可。时，nextval[k]=nextval[next[k]]a，ab，aba，abac，abaca这叫前缀。b，ab，cab，acab，bacab这叫后缀。时，nextval[k]= next[k]
北京化工大学数据结构2022/11/3作业 题解
m0_61735576的博客
11-03 3595
今天先放个码，文字明天考完物理写今天先放个码，文字明天考完物理写现在复习进度百分之20，晚上创造奇迹。
北京化工大学数据结构2022/11/10作业 题解
m0_61735576的博客
11-11 1659
我们把所有鳄鱼根据距离排序，然后开始跳，用遍历到的每一只鳄鱼更新其他鳄鱼的dist值。首先一定整张图一定要连通（这是废话，但得判断一下，也就是ans==1的部分）（在并查集中，有几个fa[i]=i，证明有几个连通块，没听过可以了解一下）我们只要从起点dfs一遍，如果还有没到过的点，说明不是连通图，在输出一个0。欧拉回路可以有很多方法求，dfs不是很好写，这里给出一种并查集的求法。原题要想ac是要tarjan缩点的，有兴趣的同学可以研究下。可以dfs也可以bfs，这里给出其中一种bfs的写法。
北京化工大学数据结构2022/10/27作业 题解
m0_61735576的博客
10-27 1658
最开始我们的树只有一个根节点，而每派生出一个“度”，也就派生出了一个子节点。这样a[2]的儿子就是left：a[2*2]，right：a[2*2+1]所以我们按照根左右的方式重构树即可，遇到虚节点时结束，代表当前点无节点。我们不妨先论证一下总的度数和节点数的关系（这里的度指的是子节点数）而左边节点度数可以写成 度为0的节点+度为1的节点+度为2的节点。右边可以写成 2*度为2的节点+1*度为1的节点+1。所以在这之后派生出的总度数量是等于所以子节点数量的。二叉树的深度取决于最深的节点。
北京化工大学数据结构2022/10/20作业 题解
m0_61735576的博客
10-20 1732
今天的题大家写着体验应该还好没啥好说的，基本全是暴力模拟。
北京化工大学数据结构2022/11/17作业 题解
最新发布
m0_61735576的博客
11-18 2971
如上图中的节点4有两个前驱结点（节点2和3），节点2到节点4的最早发生时间是a1+a3也就是8，节点3到节点4的最早发生时间是a2+a4也就是12，因为12>8，所以节点4的最早发生时间是12.而边的最早最迟发生时间大家看作业上的图就知道了，就是看对应的点的最早最迟发生时间。也就是求一次最早发生时间，再从出度为0的点反向更新回来求出每个点的最迟时间。这条边是那个点引出来的答案就和这个点的最早发生时间一样。这条边指向那个点的答案就是这个点的最迟发生时间减去权值。和点的最早发生时间一样。
北京化工大学2022-2023-1 ACM集训队每周程序设计竞赛（2）题解
m0_61735576的博客
09-16 1104
题目要求的数目 我们可以转化一下求总数减去和的 可以先将di对m取模，这样di是一个小于m的数。 根据公式，可以可以推出如下表达式
数据结构真题
07-13
数据结构真题，需要数据结构的题库的人，可以下载，是重庆邮电大学的数据结构考研真题
问题 A: 数据结构作业02 -- 四则运算表达式计算
weixin_65908362的博客
10-13 789
②本代码存在的漏洞：用-1作为错误返回值，若计算结果也为-1，则无法分辨。因为楼主没改就通过了所以不改了，想要更完善，可以再加一点判断条件来区别。一组非负整常数四则运算表达式，每个表达式输入一行，长度不超过1024个字符，每对括号内一定包含数字。计算非负整常数四则运算表达式，可用的运算符有：+ - * / ( )。注意：①若括号不能匹配，则表达式错误，所以先进行括号匹配判断。每个表达式的计算结果输出一行，错误的表达式输出error。核心思想：将中缀表达式转换成后缀表达式再进行运算。
表达式转换(PTA)
woteicaile的博客
12-15 3661
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入样例: 2+3*(7-4)+8/4 输出样例: 2 3 7 4 - * + 8 4 / + 我的代码是格式错误，
字符串转数字的算法
m0_61718523的博客
12-08 774
基本理念： 数字字符减去所对应的ASCII码值即对应的数值 代码解释很全面，详情请看代码 ​ #include<iostream> #include<string> using namespace std; double swap(char *str) { double x=0; int i = 0; //整数部分的转换 while(str[i]>=48 && str[i]<=57) { x=x*10+str[i]-48; //字符0对
数据结构----栈的应用（表达式求值）
m0_63160992的博客
05-10 528
老师的代码 #include <iostream> #include <cstring> #include <algorithm> #include <stack> #include <unordered_map> using namespace std; stack<int> num; stack<char> op; void eval() { auto b = num.top(); num.po
四则运算表达式计算（栈，c++）
m0_65620244的博客
10-10 1364
数据结构作业嘞
WUSTOJ 1208: 计算整数四则运算表达式的结果（Java）
weixin_30763397的博客
04-24 349
1208: 计算整数四则运算表达式的结果 参考资料 数据结构（C语言版）严蔚敏 吴伟民 编著————表达式求值 题目   简单四则运算。更多内容点击标题。 保证表达式合法。 运算符只包含：加（+），减（-），乘（*），除（/）。 以等号（=）结束。 ...
字符串四则运算
lionway
05-18 903
#include//中缀表达式求值 #include using namespace std;   int precede(char t1,char t2) //shuru//判断优先级 {     int t=0;     switch(t2)     {     case '+':     case '-':             if(t1=='(
四则运算+判断
nankeyimeng的博客
04-14 4745
问题 B 数据结构作业02 -- 四则运算表达式计算 时间限制: 1 Sec  内存限制: 128 MB [提交] 题目描述 计算非负整常数四则运算表达式，可用的运算符有：+ - * / ( ) 。 输入 一组非负整常数四则运算表达式，每个表达式输入一行，长度不超过1024个字符。 输出 每个表达式的计算结果输出一行，错误的表达式输出error。 样例
简单的四则运算
吃葡萄不吐葡萄皮
03-15 1962
请你编写程序实现能处理两个数的+、-、*、/、%的表达式程序。数据的输入/输出全部使用标准输入/输出，输入数据的第一行为你需要计算表达式的个数，从第2行开始，每一行为你计算的一个表达式，每行数据中没有空格，除%运算外的输入数据皆为float数，除%运算结果为整数外，其他都保留两位小数，每个表达式的结果使用一行输出。 输入测试用例： 4 1+2 3.12*4 7%3 1/3 用例输出结
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值