51Nod-1612-合法表达式
来源:互联网 发布:网络电影情迷冯家屯 编辑:程序博客网 时间:2024/05/22 05:33
ACM模版
描述
题解
我们需要考虑到能够加多少括号以及加括号的动态规划过程,这里格外要注意一个问题,就是初始字符串不合法,并且无论怎么加都不合法的情况,比如
代码
#include <cstdio>#include <cstring>using namespace std;const int MAXN = 3e5 + 10;const int MOD = 1e6 + 3;int n, m;int f[MAXN];char s[MAXN];int main(){ scanf("%s", s); n = (int)strlen(s); m = 2 * n; f[m] = 1; for (int i = 0; i < n; i++) { if (s[i] < '0') { if (s[i] == '+' || s[i] == '-' || (i && s[i - 1] >= '0')) { m--; } else // 考虑到不合法的串,比如 5//4 { puts("0"); return 0; } } else if (s[i + 1] < '0') { for (int j = m + n; j > m; j--) { f[j - 1] = (f[j - 1] + f[j]) % MOD; } } } printf("%d\n", f[m]); return 0;}
阅读全文
0 0
- 51Nod-1612-合法表达式
- 51nod-1451 合法三角形
- 51Nod-1451-合法三角形
- 51nod 1451 合法三角形
- 51nod 1451 合法三角形
- 51nod 1315 合法整数集
- 51nod 1451:合法三角形 枚举斜率
- 51nod 1315 合法整数集
- 51nod 1315 合法整数集
- 51nod 1315 合法整数集
- 51nod 1315 合法整数集
- 51nod-【1315 合法整数集】
- 51nod 1315 合法整数集
- 51nod 1320 合法尾数序列
- 51nod-1315 合法整数集
- 51Nod 1315 合法整数集
- 合法整数集-(2)51nod
- 51nod 1315 合法整数集
- 二叉树的基本概念、存储结构、和创建方法
- Oracle恢复数据库管理员密码
- 测试
- 犯的迷糊1(C++ friend友元 & 构造函数)
- Mysql安装教程
- 51Nod-1612-合法表达式
- Centos 常用命令
- I
- Vec3----屏幕世界视窗的乱七八糟的转换关系
- "error while loading shared libraries: xxx.so.x" 错误的原因和解决办法
- 查看PHP-FPM运行状态
- js控制文本框输入的值
- PAT 甲级 1023. Have Fun with Numbers (20)
- 【面向CSS--2.基础部分】