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 ;
}

最新文章

  1. [FFmpeg] ffmpeg 常用命令
  2. cell选中后进入重用池出来选中状态消失
  3. Entity Framework 实体框架的形成之旅--数据传输模型DTO和实体模型Entity的分离与联合
  4. Linux 多线程条件变量同步
  5. Linux profile File
  6. smartimageview使用与实现原理
  7. 【freemaker】之FreeMakerUtil工具类
  8. 设计模式之代理模式(Proxy)
  9. HTML5中script的async属性异步加载JS
  10. c++出错记录
  11. 数据库的优化tips
  12. 【less和sass的区别,你了解多少?】
  13. Java-判断一个数是不是素数
  14. 【转】Python函数默认参数陷阱
  15. 20170805_linux
  16. Cocos Creator 键盘监听事件
  17. UVA 11796 Dog Distance(几何)
  18. iOS事件分发
  19. .CBB 文件 如何打开
  20. bootstrap 多级下拉菜单

热门文章

  1. 基于Text-CNN模型的中文文本分类实战 流川枫 发表于AI星球订阅
  2. 【python】udp 数据的发送和接收
  3. composer.json详解
  4. Pthon魔术方法(Magic Methods)-反射
  5. video基础介绍&amp;封装react-video基础组件,ES6
  6. 使用Xpath+多进程爬取诗词名句网的史书典籍类所有文章。update~
  7. P1972 [SDOI2009]HH的项链[离线+树状数组/主席树/分块/模拟]
  8. flume的sink写入hive表
  9. redis node 常用命令
  10. RobotFrameWork框架介绍与安装