HDU 6144：Arithmetic of Bomb

HDU 6144：Arithmetic of Bomb

---

题目

众所周知，度度熊非常喜欢数字。

它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至N位数！

但是这回的算术题可并不简单，由于含有表示bomb的#号，度度熊称之为 Arithmetic of Bomb。

Bomb Number中的bomb，也就是#号，会展开一些数字，这会导致最终展开的数字超出了度度熊所能理解的范畴。比如”(1)#(3)”表示”1”出现了3次，将会被展开为”111”，

同理，”(12)#(2)4(2)#(3)”将会被展开为”12124222”。

为了方便理解，下面给出了Bomb Number的BNF表示。

<bomb number> := <bomb term> | <bomb number> <bomb term> 
<bomb term> := <number> | '(' <number> ')' '#' '(' <non-zero-digit> ')' 
<number> := <digit> | <digit> <number> 
<digit> := '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' 
<non-zero-digit> := '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' 

请将Bomb Number中所有的#号展开，由于数字可能很长，结果对 1 000 000 007 取模。
Input
第一行为T，表示输入数据组数。

每组数据包含一个Bomb Expression。

• 1≤T≤100

• 1≤length(Bomb Number)≤1000
  Output
  对每组数据输出表达式的结果，结果对 1 000 000 007 取模。
  Sample Input

4
1
(1)#(3)
(12)#(2)4(2)#(3)
(12)#(5)

Sample Output

1
111
12124222
212121205

---

题解

模拟

---

代码

#include<cstdio>
#include<cstring>
using namespace std;

int t,last,n,i,tot,tt;
long long ans;
char s[1005],q[10005];

int main()
{
    scanf("%d",&t);
    while (t--)
    {
        scanf("%s",s);ans=0;
        n=strlen(s);tot=0;
        for (i=0;i<n;)
        {
            if (s[i]=='(') {
                int j=i+1,l=j,r;
                while (s[j]!=')')
                {
                    if (s[j]==')') break;
                    tot++;q[tot]=s[j];
                    j++;
                }
                r=j-1;j++;
                while (s[j]!=')')
                {
                    if ('1'<=s[j]&&s[j]<='9') tt=s[j]-48;
                    j++;
                }
                i=j;
                for (int k=1;k<tt;k++)
                 for (int kk=l;kk<=r;kk++)
                 {
                    tot++;
                    q[tot]=s[kk];
                 }
            }
            else {
                tot++;
                q[tot]=s[i];
            }
            i++;
        }
        for (int j=1;j<=tot;j++) ans=(ans*10+q[j]-48)%1000000007;
        printf("%lld\n",ans);
    }
    return 0;
}