Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm Gym [语法分析]

最新推荐文章于 2020-12-24 12:31:23 发布

ACTerminate

最新推荐文章于 2020-12-24 12:31:23 发布

阅读量465

点赞数

分类专栏： Codeforces 语法分析文章标签：语法分析

本文链接：https://blog.csdn.net/ACTerminate/article/details/79859605

版权

博客介绍了如何使用暴力结合语法分析的方法来解决Codeforces Gym 101158E问题，即判断给定字符串能表示多少种有效的二进制等式。

摘要由CSDN通过智能技术生成

题意：判断给定串可以写成多少种二进制等式且成立的形式。

题解：利用暴力+语法分析解题。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define Result pair<char*,int>
#define FAIL make_pair((char*)NULL,0)
char srcExpr[32], expr[32], op[8] = {'0', '1', '+', '-', '*', '(', ')', '='};
struct Parser {
    Result Q(char* p) {
        Result res = E(p);
        if(res.first == NULL || *(res.first) != '=')    return FAIL;

        Result rgt = E(res.first+1);
        if(rgt.first == NULL || *(rgt.first) != 0 || rgt.second != res.second)  return FAIL;
        return rgt;
    }
    Result E(char *p) {
        Result ret = T(p);
        if(ret.first == NULL)   return FAIL;
        while(*(ret.first) == '+' || *(ret.first) == '-')
        {
            Res