HDU 6144 Arithmetic of Bomb（水~）

最新推荐文章于 2021-08-05 15:15:01 发布

原创最新推荐文章于 2021-08-05 15:15:01 发布 · 268 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一种名为“炸弹数字”的特殊数字表示法及其展开算法。炸弹数字中包含特殊符号'#'，该符号指示前面的数字需要重复指定次数。文章详细解释了炸弹数字的构成规则，并提供了一个示例代码实现，用于计算炸弹数字展开后的结果并对结果进行取模运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

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

它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至 $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\le T\le 100$
$1\le length(Bomb\ Number)\le 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

Solution

简单题，最多复制九次，直接展开计算即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=10005,mod=1e9+7;
int T;
char s[maxn],a[maxn],ans[maxn]; 
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int len=strlen(s),res=0;
        for(int i=0;i<len;i++)
        {
            if(s[i]>='0'&&s[i]<='9')
            {
                while(i<len&&s[i]>='0'&&s[i]<='9')ans[res++]=s[i++];
                i--;
            }
            else if(s[i]=='(')
            {
                i++;
                int t=0;
                while(i<len&&s[i]>='0'&&s[i]<='9')a[t++]=s[i++];
                i+=3;
                int num=s[i]-'0';
                while(num--)
                {
                    for(int j=0;j<t;j++)ans[res++]=a[j];
                }
                i++;
            }
        }
        int sum=0;
        for(int i=0;i<res;i++)sum=(10ll*sum%mod+(ans[i]-'0'))%mod;
        printf("%d\n",sum);
    }   
    return 0;
}