swust oj 1043 后缀表达式的计算

原创 2018年04月17日 21:17:16
#include<stdio.h>
int main()
{
	char ch,c[100];
	int i=0,a[100];
	for(;ch!='#';)
	{
	scanf("%c",&ch);
	if(ch=='+'){a[i-2]=a[i-2]+a[i-1];i=i-1;}
		else if(ch=='-'){a[i-2]=a[i-2]-a[i-1];i=i-1;}
		else if(ch=='*'){a[i-2]=a[i-2]*a[i-1];i=i-1;}
		else if(ch=='/'){a[i-2]=a[i-2]/a[i-1];i=i-1;}
		else if('0'<=ch&&ch<='9'){a[i]=ch-48;i++;}
	}
printf("%d",a[0] );
	return 0;
}

swust oj 1042 _ 中缀表达式转换为后缀表达式(只要求输出)

思路:遇到非操作符(即+_*/()#)就输出,否则判断优先级,若优先级大则入栈,优先级小则将栈顶元素输出。 另外需要注意括号,括号不能输出,而且会被当做优先级很高的操作符以达到判断到')'时可以将'(...
  • qq_33810513
  • qq_33810513
  • 2016-04-30 23:17:58
  • 334

中缀表达式,后缀表达式以及它们的转换

先说一说中缀表达式。 中缀表达式也就是我们常用常说的算术表达式,像5*3,   3+4*6,  (4+2)/6,(4-1)*(21+4) 这些都是中缀表达式。中缀表达式的特点是运算符在被运算的两个数...
  • h84121599
  • h84121599
  • 2016-05-04 15:34:25
  • 234

SWUST数据结构--链栈基本操作的实现

#include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdlib&amp;gt; using namespace std; typedef struc...
  • qq_41681743
  • qq_41681743
  • 2018-04-14 18:30:41
  • 17

swust oj代码+解析_1165,0284,0074,0042,1171,0026,0189,0078,0046,0077,0209,0129

swust oj 1165,0284(int a[n]\数字根),0074,0042,1171(矩阵相乘 输出对齐),0026/0189,0078(计算生日是星期几),0046,0077(计算员工周工...
  • qq_33810513
  • qq_33810513
  • 2016-02-21 20:12:33
  • 820

SWUST OJ数据结构输出格式

数据结构之线性结构:             0941 : 不换行,最后一个数后面有空格             0942 :同上             0943 :同上          ...
  • lishuzhai
  • lishuzhai
  • 2015-09-07 17:08:28
  • 763

zzuli OJ 1043: 最大值

Description 输入一个整数n和n个整数,输出这n个整数的最大值。 Input 输入有两行:第一行是一个正整数n,第二行是n个整数。 Output 输出包含一个整...
  • sinat_25926481
  • sinat_25926481
  • 2015-08-28 16:13:04
  • 4192

swustoj 0259

#include #include #include #include using namespace std; int main() { int n; while (cin >> n) ...
  • qq_38271800
  • qq_38271800
  • 2018-01-19 18:44:31
  • 20

SWUST OJ 1025

地址:http://acm.swust.edu.cn/oj/problem/1025/ Description TT lives in a dream world.All ...
  • Zhuhuangjian
  • Zhuhuangjian
  • 2014-02-18 09:51:12
  • 4400

swustoj---0032简单背包问题

= =也是一枚水题。不过当初挣扎了好久好久。 这里是用暴力求解法,什么是暴力?就是把所有可能的合给列举出来找是否有符合的数据 #include //参数分别对应第step个背包...
  • SpringRain_s
  • SpringRain_s
  • 2016-01-30 17:19:40
  • 500

【数据结构】用栈实现对后缀表达式的计算

首先提一句,我所用的IDE是VS2013。编译器不同,所支持的特性也就不同; 现在的C++已经发展到C++11版本,因此VS2008基本就不支持C++11新的特性; 我们用后缀表达式,利用数据...
  • qq_31828515
  • qq_31828515
  • 2016-11-27 17:12:05
  • 1171
收藏助手
不良信息举报
您举报文章:swust oj 1043 后缀表达式的计算
举报原因:
原因补充:

(最多只允许输入30个字)