NC50999 表达式计算4
Posted cq.tiancx
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NC50999 表达式计算4相关的知识,希望对你有一定的参考价值。
题目: NC50999 表达式计算4 ,哈哈,我们今天来看一道需要超级细心的递归题,这是选自牛客上的一道题,好了,我们一起来看看题意吧:
题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!
题目链接: NC50999 表达式计算4
题目描述
给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值数据可能会出现括号情况,还有可能出现多余括号情况数据保证不会出现≥ 2^31的答案,数据可能会出现负数情况输入描述
仅一行,即为表达式
输出描述
仅一行,既为表达式算出的结果
示例1
输入
(2+2)^(1+1)
输出
16
备注
表达式总长度≤30
思路
:
这道题参考了牛客雨巨的代码,代码有注释!
我们来看看成功AC的代码吧:
#include<bits/stdc++.h>
using namespace std;
string s;
int zhuan(int l,int r)
int num=0;
for(int i=l;i<=r;i++) num=num*10+s[i]-'0';
return num;
int dfs(int l,int r)
int cnt=0;//若cnt等于0,表示左右括号是对应的
int pos1=-1,pos2=-1,pos3=-1;//分别表示 + - * / 次方 的位置
for(int i=l;i<=r;i++)
if(s[i]=='(') cnt++;
if(s[i]==')') cnt--;
if(cnt<=0)
if(s[i]=='+'||s[i]=='-') pos1=i;
if(s[i]=='*'||s[i]=='/') pos2=i;
if(s[i]=='^') pos3=i;
if(pos1==-1&&pos2==-1&&pos3==-1)//数与运算符都在括号里面或者只有数字没有括号
if(cnt==0&&s[l]=='(') return dfs(l+1,r-1);
if(cnt>0&&s[l]=='(') return dfs(l+1,r);
if(cnt<0&&s[l]==')') return dfs(l,r-1);
return zhuan(l,r);//只有数字的情况
if(pos1!=-1)
if(s[pos1]=='+') return dfs(l,pos1-1)+dfs(pos1+1,r);
else return dfs(l,pos1-1)-dfs(pos1+1,r);
else if(pos2!=-1)
if(s[pos2]=='*') return dfs(l,pos2-1)*dfs(pos2+1,r);
else return dfs(l,pos2-1)/dfs(pos2+1,r);
else
if(pos3!=-1&&s[pos3]=='^') return pow(dfs(l,pos3-1),dfs(pos3+1,r));
return 0;//这里加个return 0, 不然编译不让通过
int main()
cin>>s;
int ans=dfs(0,s.size()-1);
cout<<ans;
return 0;
谢谢你的阅读
,由于作者水平有限,难免有不足之处,若读者发现问题,还请批评,在留言区留言或者私信告知,我一定会尽快修改的。若各位大佬有什么好的解法,或者有意义的解法都可以在评论区展示额,万分谢谢。
写作不易,望各位老板点点赞,加个关注!
以上是关于NC50999 表达式计算4的主要内容,如果未能解决你的问题,请参考以下文章