目录
5 后缀表达式 (100分)
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右进行(不用考虑运算符的优先级)。
如:中缀表达式 3*(5–2)+7 对应的后缀表达式为:352-*7+ 。
请将给出的中缀表达式转化为后缀表达式并输出。
输入格式:
输入仅一行为中缀表达式,式中所有数字均为个位数,表达式长度小于1000。
输出格式:
输出一行,为后缀表达式,式中无空格。
输入样例:
2+4*8+(8*8+1)/3
输出样例:
248*+88*1+3/+
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char c1[1002],c2[1002],c3[1002];
int main()
{
int i,top=0,v=-1;
scanf("%s",c1);
// int k=c1.length() ;
int k=strlen(c1);
for(i=0;i<k;i++)
{
switch(c1[i])
{
case '(':c2[++top]=c1[i];break;
case '+':
case '-':while(top>0&&c2[top]!='(')
{
c3[++v]=c2[top];
top--;
}
c2[++top]=c1[i];
break;
case '*':
case '/':while(top>0&&c2[top]!='('&&c2[top]!='+'&&c2[top]!='-')
{
c3[++v]=c2[top];
top--;
}
c2[++top]=c1[i];
break;
case ')':while(c2[top]!='(')
{
c3[++v]=c2[top];
top--;
}
top--;
break;
case ',':break;
default :c3[++v]=c1[i];
}
}
while(top>0&&c2[top]!='(')
{
c3[++v]=c2[top];
top--;
}
for(i=0;i<k;i++)
cout<<c3[i];
return 0;
}
6 后缀表达式计算 (100分)
Kunkun学长觉得应该让学弟学妹了解一下这个知识点:后缀表达式相对于中缀表达式更容易让计算机理解和学习。现在kunkun学长给出一串后缀表达式,你能帮他算出这个后缀表达式的值吗?
输入格式:
第一行输入后缀表达式长度n(1<=n<=25000);
第二行输入一个字符串表示后缀表达式(每个数据或者符号之间用逗号隔开,保证输入的后缀表达式合法,每个数包括中间结果保证不超过long long长整型范围)
输出格式:
输出一个整数,即后缀表达式的值。
输入样例1:
6
10,2,+
输出样例1:
12
输入样例2:
14
2,10,2,+,6,/,-
输出样例2:
0
#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
using namespace std;
long long int num[25000]={0},j=0;
int main()
{
string q;
long long int i,l,k=0,qq,ji=0;
char c=',';
cin>>l>>q;
for(i=0;i<l;i++)
{
if(q[i]!=c)
{
if(q[i]>='0'&&q[i]<='9')//ת±ä³ÉÊý×Ö
{
for(qq=i;q[qq]!=c;qq++)
{
num[j]=num[j]*10+q[qq]-'0';
ji++;
}
i+=ji;ji=0;j++;
continue;
}
else if(q[i]=='-')
{
if(q[i+1]==c||q[i+1]=='\0')//ÊǼõºÅ
{num[j-2]=num[j-2]-num[j-1];num[j-1]=0;j--;continue;}
else//ÊǸºÊý
{
for(qq=i+1;q[qq]!=c;qq++)
{
num[j]=num[j]*10+q[qq]-'0';
ji++;
}
num[j]=0-num[j];
i+=ji;ji=0;j++;
continue;
}
}
else {
switch(q[i])
{
case '*':num[j-2]=num[j-2]*num[j-1];num[j-1]=0;j--;break;
case '/':num[j-2]=num[j-2]/num[j-1];num[j-1]=0;j--;break;
case '+':num[j-2]=num[j-2]+num[j-1];num[j-1]=0;j--;break;
}
}
}
}
cout<<num[0];
return 0;
}