P1981 表达式求值
2024-08-20 10:48:51
P1981 表达式求值
题解
这个题联想一下 P1310 表达式的值
思路就是输入中缀式,转成后缀式,然后按后缀式计算,完美!!
but!!
会严重RE,因为你可能会输入中缀式的时候输入非常的长,然后你还要开栈,开后缀式数组,还要转化,严重RE
What about 一边输入一边处理??
How??
首先你一定会输入一个数字(因为这是中缀表达)
如果下一个输入运算符的话,一定要再输入一个数字,然后模拟处理一下就好了
这道题的关键就是如何一边输入一边处理
代码
#include<bits/stdc++.h> using namespace std; const int mod=1e4; int x,y,k,ans=;
char fu; int main()
{
cin>>x;
x=x%mod;
while(cin>>fu)
{
if(fu=='\n') break;
cin>>y;
y=y%mod;
if(fu=='+')
{
ans=(ans%mod+x%mod)%mod;
x=y;
} if(fu=='*')
{
x=x%mod*y%mod;
} } ans=(ans%mod+x%mod)%mod; printf("%d",ans); return ;
}
最新文章
- [FFmpeg] ffmpeg 常用命令
- cell选中后进入重用池出来选中状态消失
- Entity Framework 实体框架的形成之旅--数据传输模型DTO和实体模型Entity的分离与联合
- Linux 多线程条件变量同步
- Linux profile File
- smartimageview使用与实现原理
- 【freemaker】之FreeMakerUtil工具类
- 设计模式之代理模式(Proxy)
- HTML5中script的async属性异步加载JS
- c++出错记录
- 数据库的优化tips
- 【less和sass的区别,你了解多少?】
- Java-判断一个数是不是素数
- 【转】Python函数默认参数陷阱
- 20170805_linux
- Cocos Creator 键盘监听事件
- UVA 11796 Dog Distance(几何)
- iOS事件分发
- .CBB 文件 如何打开
- bootstrap 多级下拉菜单
热门文章
- 基于Text-CNN模型的中文文本分类实战 流川枫 发表于AI星球订阅
- 【python】udp 数据的发送和接收
- composer.json详解
- Pthon魔术方法(Magic Methods)-反射
- video基础介绍&;封装react-video基础组件,ES6
- 使用Xpath+多进程爬取诗词名句网的史书典籍类所有文章。update~
- P1972 [SDOI2009]HH的项链[离线+树状数组/主席树/分块/模拟]
- flume的sink写入hive表
- redis node 常用命令
- RobotFrameWork框架介绍与安装