A Groundhog and 2-Power Representation

因为数字很大，所以要用高精度。
由题意可得，“（”与“）”相配对，永远满足数量相等

若在字符串中找到了一个′2′：
若下一个字符是′(′ ,则进行递归
否则直接在答案上加上2
递归:
若遇到左括号，h++
若遇到右括号，h−−
如果h=0时，则已经完成了一串2，快速幂得出答案并累加，退出递归

#include<bits/stdc++.h>
using namespace std;
string s;
int n,m,x,y,z,flag;
int ans[200],a[200];
void add(int a[],int b[])
{
    int i;
    if(b[0]>a[0]) a[0]=b[0];
    
    for(i=1;i<=a[0];i++) 
	{
		a[i]+=b[i];
		a[i+1]+=a[i]/10;
		a[i]%=10;
	}
    while(a[a[0]+1]) a[0]++;
}
void cheng(int a[],int b)
{
    int i,j;
    for(i=1;i<=a[0];i++)
    a[i]*=b;
    for(i=1;i<=a[0];i++)
    {
    	a[i+1]+=a[i]/10;
    	a[i]%=10;
    }
    while(a[a[0]+1]) a[0]++;
    
    add(ans,a);
}

int aaa(int x)
{
	int aa=1,i;
	for(i=1;i<=x;i++)
	aa*=2;
	return aa;
}
int find(int l,int h)
{
	int i,k;
	int sum=0;
	flag=0;
	for(i=l;i<n;i++)
	{
		flag=max(flag,i);
		
		if(s[i]=='(') h++;
		if(s[i]==')') h--;
		if(!h)
		{
			memset(a,0,sizeof(a));
			a[0]=a[1]=1;
			for(i=1;i<=sum;i++)
			cheng(a,2);
			return 0;
		}
		if(s[i]==')') return aaa(sum);
		if(s[i]=='2')
		{
			if(s[i+1]!='(') sum+=2;
			else 
			{
				sum+=find(i+1,h);
				i=flag;
			}
		}
	}
}
int main()
{
	int i,j;
	int st,en;
	cin>>s;
	n=s.size();
	for(i=0;i<n;i++)
	if(s[i]=='2')
	{
		if(s[i+1]!='(')
		{
			memset(a,0,sizeof(a));
			a[1]=2;
			a[0]=1;
			add(ans,a);
		}
		else 
		{
			find(i+1,0);
			i=flag;
		}
	}
	for(i=ans[0];i>=1;i--)
	printf("%d",ans[i]);
	return 0;
}

官方题解：朴素的递归思想，模拟从里到外去括号过程加上高精度即可 AC 。