2017"百度之星"程序设计大赛 - 复赛1001&&HDU 6144 Arithmetic of Bomb【java大模拟】
Arithmetic of Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 129 Accepted Submission(s): 94
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
1
111
12124222
212121205
Source
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6144
分析:思路:模拟;根据BNF得到重复个数小于10,比赛时候是用记事本狂敲java代码的,一个心酸;
下面给出AC代码:
1 import java.math.BigInteger;
2 import java.util.Arrays;
3 import java.util.Scanner;
4
5 import javax.print.attribute.Size2DSyntax;
6
7 public class Main {
8
9 /**
10 * @param args
11 */
12 public static void main(String[] args)
13 {
14 Scanner in=new Scanner(System.in);
15 int mod=1000000007;
16 while(in.hasNextInt())
17 {
18 int T=in.nextInt();
19 for(int a=1;a<=T;a++)
20 {
21 String s=in.next();
22 long ans=0;
23 for(int i=0;i<s.length();i++)
24 {
25 if(s.charAt(i)=='(')
26 {
27 int pos;
28 for(int j=i;;j++)
29 {
30 if(s.charAt(j)==')')
31 {
32 pos=j;
33 break;
34 }
35 }
36 int num=(s.charAt(pos+3)-'0');
37 for(int k=0;k<num;k++)
38 {
39 for(int l=i+1;l<pos;l++)
40 {
41 ans=(ans*10+s.charAt(l)-'0')%mod;
42 }
43 }
44 i=pos+4;
45 }
46 else
47 ans=(ans*10+s.charAt(i)-'0')%mod;
48 }
49 System.out.println(ans);
50 }
51
52 }
53 }
54
55 }
- 挑战数据结构与算法面试题——80题全解析(一)
- 关于操作失误的数据修复(r2笔记48天)
- 挑战数据结构与算法面试题——80题全解析(三)
- 巧用rowid简化sql查询(r2笔记47天)
- 算法类面试题解析——美团2016校招:棋子翻转
- 算法类面试题解析——美团2016校招:最大差值
- 用Python进行机器学习小案例
- 启用ODM极速调优IO (r2笔记66天)
- 通过addm分析io问题(r2笔记64天)
- python爬虫+R数据可视化 实例
- 梯度下降优化算法综述
- 关于oracle后台启用的schedule job(r2笔记65天)
- 数据结构和算法——二叉树
- 【专业技术】谷歌浏览器实现Javascript扩展
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- mysql事务的实现原理
- 如何通过outlet在SAP Spartacus的产品明细页面插入自定义UI
- 防盗链的原理以及实现
- Python如何根据日期判断周几
- http常见状态码
- golang time相关总结
- [白话解析] 深入浅出熵的概念 & 决策树之ID3算法
- [白话解析] 深入浅出边缘计算
- 变废为宝 | 旧电脑变云数据中心 | Esxi 配置
- 【Java面试总结】Java基础(上篇)
- Esxi安装LEDE(OpenWrt) | 旧电脑变庞路由
- [白话解析] 深入浅出贝叶斯定理
- LEDE(OpenWrt)安装openclash |旁路由技巧 | 配置网络流量全部通过旁路由
- [白话解析] 深入浅出朴素贝叶斯模型原理及应用
- 【Java面试总结】Java基础(下篇)