2017百度之星程序设计大赛 - 复赛 Arithmetic of Bomb

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

解法：一个简单的模拟

 #include <bits/stdc++.h>
 using namespace std;
 int t;
 int mod=1e9+;
 string s;
 int main(){
     cin>>t;
     while(t--){
         int flag=;
         long long sum=;
         cin>>s;
         int len=s.length();
         for(int i=;i<len;i++){
             if(s[i]=='('){
                 flag=;
             }
         }
         if(flag==){
             for(int i=;i<len;i++){
                 sum%=mod;
                 sum*=;
                 sum+=s[i]-'';
                 sum%=mod;
             }
             cout<<sum%mod<<endl;
         }else{
             string s1="";
             string s2="";
             s+='(';
             int y=;
             int st=;
             if(s[]>=''&&s[]<=''){
                 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+=;
                     y=;
                     while(s[i]!=')'){
                         y*=;
                         y+=s[i]-'';
                         y%=mod;
                         i++;
                     }
                     i++;
                     for(int j=;j<=y;j++){
                         s2+=s1;
                     }
                     if(s[i]>=''&&s[i]<=''){
                         while(s[i]!='('){
                                 s2+=s[i];
                                 i++;
                             }
                     }
                 }
             }
             long long ans=;
             int Len=s2.length();
             for(int i=;i<Len;i++){
                 ans*=;
                 ans%=mod;
                 ans+=s2[i]-'';
                 ans%=mod;
             }
             cout<<ans%mod<<endl;
         }
     }
     return ;
 }
 /*
 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
 */