HDU6144-Arithmetic of Bomb

最新推荐文章于 2019-03-02 15:04:00 发布

Wang_128

最新推荐文章于 2019-03-02 15:04:00 发布

阅读量231

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU ----模拟

本文链接：https://blog.youkuaiyun.com/a664607530/article/details/77448605

HDU 同时被 2 个专栏收录

490 篇文章

订阅专栏

----模拟

100 篇文章

订阅专栏

本文介绍了一道名为“炸弹算术”的编程题，题目要求处理一种特殊的数字表示方法，并将其展开成常规数字形式。文章提供了完整的代码实现，通过模拟的方式解决该问题，并给出了解题思路及样例输入输出。

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

Arithmetic of Bomb

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 227 Accepted Submission(s): 141

Problem 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≤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

Source

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

解题思路：模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <set>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
#include <bitset>
#include <stack>
#include <queue>
#include <unordered_map>
#include <functional>

using namespace std;

#define LL long long
const int INF=0x3f3f3f3f;
const LL mod=1e9+7;

char ch[1009];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",ch);
        int len=strlen(ch);
        LL ans=0;
        for(int i=0;i<len;i++)
        {
            if(ch[i]=='(')
            {
                int flag=0,kk,p;
                for(int j=i+1;j<len;j++)
                {
                    if(ch[j]==')')
                    {
                        if(flag) {kk=ch[j-1]-'0';p=j;break;}
                        else if(!flag) flag=1;
                    }
                }
                for(int k=0;k<kk;k++)
                {
                    for(int j=i+1;ch[j]!=')';j++)
                        ans=(ans*10+(ch[j]-'0'))%mod;
                }
                i=p;
            }
            else ans=(ans*10+ch[i]-'0')%mod;
        }
        printf("%lld\n",ans);
    }
    return 0;
}