hdu6144(模拟)
来源:互联网 发布:旋转门编程器plc 编辑:程序博客网 时间:2024/06/06 02:18
Arithmetic of Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 96
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<cstdio>#include<iostream>#include<string.h>#include<queue>#include<string>using namespace std;typedef long long ll;char str[1010];char a[1010];char b[1010];int main(){int t;queue<char>q;scanf("%d",&t);while(t--){scanf("%s",str);//读入 //cout<<"!"<<endl;int len=strlen(str);int cnt,l,r,ln,rn;int f=0;ln=0;rn=0;cnt=0;int num=0;int c=0;for(int i=0;i<len;i++){if(str[i]=='('&&f==0)//在#号前的括号 {ln=1; }else if(str[i]=='('&&f==1)//在#号后的括号 {rn=1;}else if(str[i]=='#')//有#号说明前面已经有一个括号了 {f=1;}else if(str[i]==')'&&f==0)//在#号前的第一个反括号 {f=0;}else if(str[i]==')'&&f==1)//在#号后的第一个反括号 {f=0;ln=0,rn=0;num=0;for(int i=0;i<c;i++)//计算多少个 {num=num*10+b[i]-'0';}for(int i=0;i<num;i++)//把这几个放入队列 {for(int j=0;j<cnt;j++){q.push(a[j]);}}num=0;cnt=0;c=0;}else{//字符串是数字时 if(ln==1&&f==0)a[cnt++]=str[i]; if(ln==0&&f==0)q.push(str[i]);if(rn==1&&f==1)b[c++]=str[i];}}//大数取模模板 ll MODZ=1000000007; len = q.size(); ll ansnum = 0; int k; for(int i = 0; i < len; ++i){ k=q.front(); ansnum = ansnum*10 + (k-'0'); ansnum %= MODZ; q.pop(); } cout<<ansnum<<endl; }}
阅读全文
0 0
- hdu6144(模拟)
- HDU6144-Arithmetic of Bomb
- HDU6144 Arithmetic of Bomb
- 【字符串处理】HDU6144 Arithmetic of Bomb
- Hdu6144 Arithmetic of Bomb(2017百度之星程序设计大赛
- HDU6144 Arithmetic of Bomb (2017百度之星程序设计大赛
- 特长生模拟 BIOtech(模拟)
- 模拟鼠标键盘操作(硬件模拟)
- 模拟实现通讯录<二>(动态模拟)
- 【NOIP 模拟题】[T1]return(模拟)
- [模拟](JZOJ)【普及模拟】蚂蚁
- (noip 模拟 化简)<惊天大模拟>
- 【JZOJ5343】【NOIP模拟】健美猫(模拟)
- MSN 界面 模拟 (-)
- 模拟退火(SA)
- poj 3325(模拟)
- POJ 1008(模拟)
- Zigzag Matrix(模拟)
- 【清华集训2017模拟】ces
- 四轴飞行器的位置式PID控制和增量式PID控制
- JavaScript权威指南读书笔记——第十六章 脚本化CSS
- 正则
- java 进程和线程介绍(Thread,Runnable)
- hdu6144(模拟)
- 城市名称查询
- 点击一个超链接,弹出固定大小的新窗口(js实现)
- 在ActionBar中添加活动
- 安装exceed 报错2503 的解决办法
- HDU4513 吉哥系列故事——完美队形II(manacher)
- 17.8.18 B组总结
- Scala学习笔记——20170817
- AlexNet