牛客（多校9）A：Groundhog and 2-Power Representation

题目链接

示例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--]);
}

假如题目变化：

由数字输出幂次方表示形式。
例如：
输入：

1315

输出：

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

代码奉上：

#include <bits/stdc++.h>
using namespace std;
string run(int x,int i=0,string s=string("")){
	if(x==0) return string("0");
	do if(x&1) s=(i==1?"2":"2("+run(i)+")")+(s==""?"":"+")+s;
	//每次向右移位 
	while(++i,x>>=1);
	return s; 
}
int main(){
	int x;cin>>x;             
	cout<<run(x)<<endl;
}