SCS_user_EHQ0z2l6el
Lv.1
获赞:26收藏:6浏览:351作品收藏:4
签名:清理黑历史
Lv.1
签名:清理黑历史
在 【编程知识】盘点世界上17常见的编程语言 中回复
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=50;
int n;
int top;
int v[maxn];
char s[maxn],c[maxn];
void Push(int x,int flag){
if(!flag)c[++top]=x;
else v[top]=x;
}
int Pow(int x,int n){
int sum=1;
for(int i=1;i<=n;i++)sum*=x;
return sum;
}
void Pop(){
if(top<=0){
printf("输入有误！！");
exit(0);
}
if(c[top]=='+')v[top-1]+=v[top];
if(c[top]=='-')v[top-1]-=v[top];
if(c[top]=='*')v[top-1]*=v[top];
if(c[top]=='/')v[top-1]/=v[top];
if(c[top]=='^')v[top-1]=Pow(v[top-1],v[top]);
top--;
}
int Opr(char x){
if(x=='+'||x=='-')return 0;
if(x=='*'||x=='/')return 1;
if(x=='^')return 2;
return -1;
}
bool Check(char x){
if(Opr(x)<=Opr(c[top]))return true;
return false;
}
int main(){
scanf("%s",s);
n=strlen(s)-1;
s[n]=')';
Push('(',0);
for(int i=0;i<=n;i++){
while(s[i]=='(')Push(s[i++],0);
if(!isdigit(s[i])){
printf("输入有误！！");
return 0;
}
int x=0;
while(isdigit(s[i]))
x=x*10+s[i++]-'0';
Push(x,1);
while(true){
if(s[i]==')'){
while(c[top]!='(')Pop();
v[top-1]=v[top--];
}
else{
while(Check(s[i]))Pop();
Push(s[i],0);
break;
}
i++;
if(i>n)break;
}
}
if(top>0)printf("输入有误！！");
else printf("%d",v[0]);
return 0;
}
2022-09-04T00:38:02 点赞:0