2017百度之星程序设计大赛

http://acm.hdu.edu.cn/showproblem.php?pid=6144

解法：一个简单的模拟

#include <bits/stdc++.h>
using namespace std;
int t;
int mod=1e9+7;
string s;
int main(){
    cin>>t;
    while(t--){
        int flag=0;
        long long sum=0;
        cin>>s;
        int len=s.length();
        for(int i=0;i<len;i++){
            if(s[i]=='('){
                flag=1;
            }
        }
        if(flag==0){
            for(int i=0;i<len;i++){
                sum%=mod;
                sum*=10;
                sum+=s[i]-'0';
                sum%=mod;
            }
            cout<<sum%mod<<endl;
        }else{
            string s1="";
            string s2="";
            s+='(';
            int y=0;
            int st=0;
            if(s[0]>='0'&&s[0]<='9'){
                while(s[st]!='('){
                        s2+=s[st];
                        st++;
                }
            }
            for(int i=st;i<len;){
                if(s[i]=='('){
                    s1="";
                    i++;
                    while(s[i]!=')'){
                        s1+=s[i];
                        i++;
                    }
                    i++;
                }
                if(s[i]=='#'){
                    i+=2;
                    y=0;
                    while(s[i]!=')'){
                        y*=10;
                        y+=s[i]-'0';
                        y%=mod;
                        i++;
                    }
                    i++;
                    for(int j=1;j<=y;j++){
                        s2+=s1;
                    }
                    if(s[i]>='0'&&s[i]<='9'){
                        while(s[i]!='('){
                                s2+=s[i];
                                i++;
                            }
                    }
                }
            }
            long long ans=0;
            int Len=s2.length();
            for(int i=0;i<Len;i++){
                ans*=10;
                ans%=mod;
                ans+=s2[i]-'0';
                ans%=mod;
            }
            cout<<ans%mod<<endl;
        }
    }
    return 0;
}
/*
10
1(1)#(1)
11
1(1)#(1)11
1111
1(1)#(1)101
11101
1(1)#(1)1000
111000
01(1)#(1)1000
111000
*/