示例1:
输入
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输出
1315
题意:
就是给出式子求其结果
解析:
就是使用递归算法从最内层开始计算到最外层结束
Python代码:
我们知道Python中内置函数(eval)专门求表达式的,我们只需把输入式子中‘(’替换成‘ **(’至于原因:当然是2××n代表2的n次幂咯。
关于eval可以参考文章
print(eval(input().replace("(","**(")))
C++代码:
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
typedef long long ll;
const ll bi=1e8;
char s[20009],has[600]={};
int dfs(int &i){
int res=0;
for(i++;s[i]!=')';){
if(s[i]=='2'){
//下面一句,使用递归完成由 最里层->最外层的遍历
//从input式子可以看出,输入字符与 2 临近的只有 '(' '+' ')'我们可以想到 2 是递归的原因
if(s[i+1]=='(') res=res+1<<dfs(++i);//这里 +(加减)的运算级高于 << (位运算)
else if(s[i+1]=='+') res+=2,i++;
else if(s[i+1]==')') {res+=2;i++;break;}
}
if(s[i]=='0') {i++;break;}
if(s[i]=='+') i++;
}
i++;
return res;
}
int main(){
scanf("%s",s);
for(int i=0;s[i];i++)
if(s[i]=='2'){
if(s[i+1]=='(') has[dfs(++i)]=1;
else has[1]=1;
}
ll res[25]={},C[25]={};
C[0]=1;
rep(i,0,600){
ll carry=0;
if(has[i])
rep(i,0,25){
res[i]+=C[i]+carry;
carry=res[i]/bi;
res[i]%=bi;
}
carry=0;
rep(i,0,25){
C[i]=C[i]*2+carry;
carry=C[i]/bi;
C[i]%=bi;
}
}
int i=25;
while(res[--i]==0);
printf("%lld",res[i]);
for(i--;~i;) printf("%08lld",res[i--]);
}