1331:【例1-2】后缀表达式的值 【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。 比如,16–9*(4+3)转换成后缀表达式为:16□9□4□3□+*–,在字符...
1#include<bits/stdc++.h>2usingnamespacestd;3intsta[101];4chars[256];5intcomp(chars[256])6{7inti=0,top=0,x;8while(i<=strlen(s)-2)9{10switch(s[i])11{12case'+':sta[--top]+=sta[top+1];break;13case'-':sta[--top]-=sta[top+1];break;14case'*':sta[--top]*=sta[top+...
1331:【例1-2】后缀表达式的值时间限制: 10 ms 内存限制: 65536 KB【题目描述】从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@
8. int main(int argc, char *argv[]) 9. {10. gets(ch);11. int l=strlen(ch)-2;12. long long t=0,a,b;13. for(int i=0;i<=l;i++){14. if(ch[i]>='0'&&ch[i]<='9') t=t*10+ch[i]-'0';15. else if(ch[i]==' '){16. s.push(t);t=0;17. }18. else if...
1331【例1-2】后缀表达式的值 2018-01-10 15:11 −... TFLSNOI 0 6180 12.举例让抽象具体化(5) 2019-12-14 15:25 −题一:【包含min函数的栈】 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 分析:时间复杂度要求高,可牺牲空间。定义两个栈...
后缀表达式的值 1#include<iostream>2#include<cstring>3#include<stack>4usingnamespacestd;5typedeflonglongll;6ll t;7stack<ll>sta;8ll cal(ll t1,ll t2,charc){9ll ans;10if(c=='+')ans=t1+t2;11elseif(c=='-')ans=t2-t1;12elseif(c=='*')ans=t1*t2;13elseans=t2/t1;14returnans;...