[UESTC 1074]秋实大哥搞算数
来源:互联网 发布:java程序中使用@的注释 编辑:程序博客网 时间:2024/04/30 12:24
秋实大哥大学物理挂科了(误),于是在下学期的前两周的某一天要悲剧的补考。为了不给学校的挖掘机大楼做贡献,秋实大哥决定在假期里努力复习。当然,良好的计算能力也是非常必要的,毕竟是涉及计算自己做多少分的题能够通过考试的问题。现在他给自己出了一大堆长长的只有涉及整形四则运算式子,然后埋头计算结果。为了检验自己的计算能力,他请你来帮忙。
Input
第一行一个整数T,表示式子的总数。
接下来每一行有一个长度不超过10^6的表达式,只包含正整数和四则运算符号(’+’, ‘-‘, ‘*’, ‘/’)。
保证输入合法。
Output
对于每一个表达式,输出相应的结果,占一行。
保证运算及结果在long long范围以内。
样例输入
212+5/4-14*5/3
样例输出
126
题解:怎么做都可以吧。。。(mist),没开long long 炸了一发。。
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<stack>#include<cstdlib>#define LiangJiaJun mainusing namespace std;char s[1000004],pd[1000004];stack<long long> imd;int T,l,lpd,lrd;long long ans,rd[1000004],rpa=0;void work(){ l=0;lpd=0;lrd=0;ans=0; scanf("%s",s+1); l=strlen(s+1); for(int i=1;i<=l;){ rpa=0; if(!isdigit(s[i]))pd[++lpd] = s[i],i++; while(isdigit(s[i])){ rpa = rpa * 10LL + s[i] - '0'; i++; } rd[++lrd]=rpa; } imd.push(rd[1]); for(int i=1;i<=lpd;i++){ if(pd[i]=='-') imd.push(-rd[i+1]); else if(pd[i]=='+') imd.push(rd[i+1]); else if(pd[i]=='*') imd.top() *= rd[i+1]; else if(pd[i]=='/') imd.top() /= rd[i+1]; } while(!imd.empty()){ ans += imd.top(); imd.pop(); } printf("%lld\n",ans);}int LiangJiaJun(){ scanf("%d",&T); while(T--)work(); return 0;}
0 0
- [UESTC 1074]秋实大哥搞算数
- UESTC -- 1074 秋实大哥搞算数 (栈)
- uestc data structure n 秋实大哥搞算数
- 2016 UESTC Training for Data Structures N - 秋实大哥搞算数 CDOJ 1074 栈 表达式求值
- 2016 UESTC Training for Data Structures N - 秋实大哥搞算数 用栈处理表达式
- cdoj 2015数据结构专题:N - 秋实大哥搞算数
- 秋实大哥搞算数(字符串模拟)
- CDOJ 1074 秋实大哥搞算数(栈_表达式求值)
- [UESTC 1060]秋实大哥与快餐店
- [UESTC 1061]秋实大哥与战争
- 秋实大哥与小朋友 UESTC
- 秋实大哥与线段树 UESTC
- UESTC-1057 秋实大哥与花
- 【CDOJ 1074】秋实大哥搞算术【栈计算表达式】
- uestc数据结构训练B - 秋实大哥与花
- uestc data structure n 秋实大哥与快餐店
- uestc data structure D - 秋实大哥与战争
- UESTC -- 1057 秋实大哥与花(线段树)
- OFD[4]-第三章 远期和期货价格-2
- 第六周 项目6-停车场模拟
- java7 MethodHandle学习笔记
- Java之——实现每天定时执行任务
- jieba分词词性标记含义
- [UESTC 1074]秋实大哥搞算数
- 初涉Android-blockly
- LeetCode 144: Binary Tree Preorder Traversal
- Web WAF2 设置可编辑按钮只在选择复选框时选中当前行
- Activity生命周期
- 2016年弱校联萌 H
- H5测试
- 父子结构(树形结构)下拉框
- ARM处理器系列博客List