poj 3295 Tautology

哇呜我好牛逼…竟然一次过…
就是一个逻辑版的波兰计算器
压进来弹出去什么的搞一波…具体不说了…
今年第一次用goto!
(我还记得小时候学编程所有循环都是goto…后来我脑子就坏掉了 什么都用

#include <iostream>
#include <stack>

std::stack<int> expr;
int p, q, r, s, t;
char expr_input[105]; 

bool solve() {
    int top = 0;
    int len = strlen(expr_input);
    for(int i = len - 1;i >= 0;i--) {
        switch (expr_input[i]) {
            case 'p': expr.push(p); break; 
            case 'q': expr.push(q); break; 
            case 'r': expr.push(r); break; 
            case 's': expr.push(s); break; 
            case 't': expr.push(t); break; 
            case 'K': 
                {
                    int a = expr.top();  
                    expr.pop();  
                    int b = expr.top();  
                    expr.pop();  
                    expr.push(a&&b); 
                    break; 
                }
            case 'A':
                {
                    int a = expr.top();  
                    expr.pop();  
                    int b = expr.top();  
                    expr.pop();  
                    expr.push(a||b); 
                    break; 
                }
            case 'N':
                {
                    int a = expr.top();  
                    expr.pop();    
                    expr.push(!a); 
                    break; 
                }
            case 'C':
                {
                    int a = expr.top();  
                    expr.pop();  
                    int b = expr.top();  
                    expr.pop();  
                    expr.push((!a)||b); 
                    break; 
                }
            case 'E':
                {
                    int a = expr.top();  
                    expr.pop();  
                    int b = expr.top();  
                    expr.pop();  
                    expr.push(a==b); 
                    break; 
                }
        }
    }
    return expr.top();
}

int main(int argc, char *argv[]) { 
    while(std::cin >> expr_input && expr_input[0] != '0') {
        int ok = 1;
        for(p=0; p<=1; p++) for(q=0; q<=1; q++) for(r=0; r<=1; r++) for(s=0; s<=1; s++) for(t=0; t<=1; t++) {
            if(!solve()) {
                ok = 0;
                goto out_of_siege;
            }
        }
        out_of_siege:
        if(ok) {
            std::cout << "tautology" << std::endl;
        } else {
            std::cout << "not" << std::endl;

        }
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值