百度之星复赛--Arithmetic of Bomb----暴力
来源:互联网 发布:ubuntu hdmi电视 编辑:程序博客网 时间:2024/06/05 11:30
Arithmetic of Bomb
Accepts: 1050
Submissions: 1762
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=777&pid=1001
这场百度之星打的。。止步于复赛。
中文题目,我喜欢,这个题是百度之星的签到题,直接暴力就好了。
官方题解:
表达式的最大长度只有1000, #后面只会是一位的数字,也就是最大展开9次,因此直接展 开的最大长度不会超过9000,
所以按照规则直接处理即可。
代码:
#include <cstdio>#include <cstring>#include <iostream>#include <string>#define LL long longusing namespace std;const int maxn=1e3+4;const int mod=1e9+7;char s[maxn];string s1,s2;int main(){ int t; scanf("%d",&t); while(t--){ scanf("%s",s); for(int i=0;s[i];i++){ if(s[i]=='('){ s2.clear(); while(isdigit(s[++i])){ s2+=s[i]; } i+=3; int t=s[i]-'0'; for(int j=0;j<t;j++){ s1+=s2; } i++; } else{ s1+=s[i]; } } LL ans=0; for(int i=0;i<(int)s1.size();i++){ ans=ans*10+s1[i]-'0'; ans%=mod; } s1.clear(); cout<<ans<<endl; } return 0;}
阅读全文
0 0
- 百度之星复赛--Arithmetic of Bomb----暴力
- 2017百度之星复赛1001 Arithmetic of Bomb
- 2017百度之星复赛1001 Arithmetic of Bomb
- HDU-2017"百度之星"程序设计大赛-复赛-1001-Arithmetic of Bomb
- Hdu6144 Arithmetic of Bomb(2017百度之星程序设计大赛
- HDU6144 Arithmetic of Bomb (2017百度之星程序设计大赛
- HDU6144-Arithmetic of Bomb
- HDU6144 Arithmetic of Bomb
- HDU 6144:Arithmetic of Bomb
- HDU5258(百度之星复赛1001)——数长方形(暴力)
- [百度之星复赛T5]
- 百度之星复赛题解
- 2017百度之星 复赛
- HDU 6144 Arithmetic of Bomb(模拟)
- Hdu 6144 Arithmetic of Bomb 模拟
- 【字符串处理】HDU6144 Arithmetic of Bomb
- 2014百度之星复赛解题报告复赛:Race
- 2014百度之星复赛解题报告:The Game of Coins
- Hdu2063-过山车-【二分法】
- 继承性的两个特殊问题
- JVM的内存区域划分
- DHCP动态主机配置协议
- keras入门(一)
- 百度之星复赛--Arithmetic of Bomb----暴力
- 详细剖析浮点型运算的精度丢失
- Java 加解密中的对称加密详解
- NYOJ1058
- csu1840Lawn mower(水)
- GitHub命令的使用
- n&(n-1)的用法
- Maven的安装配置
- hdu2087-自己的理解&kmp讲解-剪花布条