后缀表达式求值

最新推荐文章于 2024-05-21 18:08:55 发布

VIP文章圆圆园园元

最新推荐文章于 2024-05-21 18:08:55 发布

阅读量483

点赞数

文章标签： c++ 栈

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/yuan1600939228/article/details/113885833

版权

后缀表达式求值

时间限制: 1 Sec 内存限制: 128 MB
题目描述
读入一个后缀表达式（字符串），只含0——9组成的运算数及加减乘除四种运算符，每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法，以@作为结束标志。计算这个表达式的值。
输入
一个后缀表达式，以@作为结束标志。
输出
表达式的值。
样例输入

16 9 4 3 +*-@

样例输出

-47

提示
数据规模：表达式的长度不超过100.

#include<bits/stdc++.h>
using namespace std;
char x[105];
int y[105

最低0.47元/天解锁文章

圆圆园园元

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
后缀表达式求值

后缀表达式求值时间限制: 1 Sec 内存限制: 128 MB题目描述读入一个后缀表达式（字符串），只含0——9组成的运算数及加减乘除四种运算符，每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法，以@作为结束标志。计算这个表达式的值。输入一个后缀表达式，以@作为结束标志。输出表达式的值。样例输入16 9 4 3 +*-@样例输出 -47提示数据规模：表达式的长度不超过100.#include<bits/stdc++.h>using namespa
复制链接

扫一扫

圆圆园园元 CSDN认证博客专家 CSDN认证企业博客

码龄3年

12: 原创

110万+: 周排名

67万+: 总排名

4430: 访问

: 等级

127: 积分

2: 粉丝

3: 获赞

3: 评论

4: 收藏

私信

关注

热门文章

最新评论

后缀表达式求值
water___Wang: 不错，加油~
马走日
盼盼编程: 感谢博主分享，讲的挺不错，希望后面有更多的文章
马走日
尚羡_: [code=cpp] #include<bits/stdc++.h> using namespace std; int dx[8]={-1,1,-2,2,-1,1,-2,2}; int dy[8]={-2,-2,1,1,2,2,-1,-1}; int a[111][111]; int t,n,m,x,y,ans; int DFS(int x,int y,int js) { if(js==n*m) { ans++; return 0; } for(int i=0;i<8;i++) { int xx=x+dx[i]; int yy=y+dy[i]; if(xx>=0&&xx<n&&yy>=0&&yy<m&&a[xx][yy]==0) { a[xx][yy]=1; DFS(xx,yy,js+1); a[xx][yy]=0; } } } int main() { cin>>t; while(t--) { memset(a,0,sizeof(a)); ans=0; cin>>n>>m>>x>>y; a[x][y]=1; DFS(x,y,1); cout<<ans<<endl; } return 0; } [/code]

大家在看

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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