HDU6144-Arithmetic of Bomb
来源:互联网 发布:山西网络文学院 编辑:程序博客网 时间:2024/06/06 09:22
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 取模。
它最近在学习小学算术,第一次发现这个世界上居然存在两位数,三位数……甚至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
每组数据包含一个Bomb Expression。
- 1≤T≤100
- 1≤length(Bomb Number)≤1000
Output
对每组数据输出表达式的结果,结果对 1 000 000 007 取模。
Sample Input
41(1)#(3)(12)#(2)4(2)#(3)(12)#(5)
Sample Output
111112124222212121205
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 longconst 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;}
阅读全文
0 0
- HDU6144-Arithmetic of Bomb
- HDU6144 Arithmetic of Bomb
- 【字符串处理】HDU6144 Arithmetic of Bomb
- Hdu6144 Arithmetic of Bomb(2017百度之星程序设计大赛
- HDU6144 Arithmetic of Bomb (2017百度之星程序设计大赛
- HDU 6144:Arithmetic of Bomb
- HDU 6144 Arithmetic of Bomb(模拟)
- Hdu 6144 Arithmetic of Bomb 模拟
- 2017百度之星复赛1001 Arithmetic of Bomb
- 2017百度之星复赛1001 Arithmetic of Bomb
- 百度之星复赛--Arithmetic of Bomb----暴力
- HDU-2017"百度之星"程序设计大赛-复赛-1001-Arithmetic of Bomb
- HDU 6144 Arithmetic of Bomb(字符串+大数取余模板)
- HDU 6145 Arithmetic of Bomb II(数学+矩阵快速幂)
- HDU 6145 Arithmetic of Bomb II or Aizu 2789 Compressed Formula 表达式展开求值 矩阵快速幂
- Bomb
- Bomb
- Bomb
- Java中的File操作总结
- Stylus插件开发教程
- 根据条件判断查询指定条件还是所有条件
- java算法之简单的矩阵螺旋式遍历Spiral Matrix
- linux下C/C++,多线程pthread
- HDU6144-Arithmetic of Bomb
- 云计算和DevOps那点事
- HDU 6156 回文 数位DP(2017CCPC)
- 入行自评,选大公司还是初创企业
- 让烦人的Jekyll安装变成历史!便携式Jekyll安装教程
- UVa 11062 Andy's Second Dictionary(刘汝佳紫书升级题)
- 链表
- SQL语句执行顺序
- 《python核心编程》学习笔记