POJ 3295 Tautology

题意:定义了一种表达式,让你判断这个式子是不是永真式。

因为命题变元最多只有5个,所以可以把写真值表的那个过程模拟一下,就ok了。

ps,这题居然1A,我本以为会wa很多次咧。。。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int q,p,r,s,t;
int pos;
int judge(char *str)
{
    int t1,t2;

    switch(str[pos])
    {
        case 'p':
            pos++;
            return p;
        case 'q':
            pos++;
            return q;
        case 'r':
            pos++;
            return r;
        case 's':
            pos++;
            return s;
        case 't':
            pos++;
            return t;
        case 'K':
            pos++;
            t1=judge(str);
            t2=judge(str);
            return t1&t2;
        case 'A':
            pos++;
            t1=judge(str);
            t2=judge(str);
            return t1|t2;
        case 'N':
            pos++;
            t1=judge(str);
            return 1-t1;
        case 'C':
            pos++;
            t1=judge(str);
            t2=judge(str);
            return (1-t1)|t2;
        case 'E':
            pos++;
            t1=judge(str);
            t2=judge(str);
            return t1 == t2;
    }
}
int main()
{
    char str[300];
    while (1)
    {
        gets(str);
        if (strcmp(str,"0") == 0)
            break;
        for (q=0; q<2; q++)
        {
            for (p=0; p<2; p++)
            {
                for (r=0; r<2; r++)
                {
                    for (s=0; s<2; s++)
                    {
                        for (t=0; t<2; t++)
                        {
                            pos=0;
                            if (judge(str) == 0)
                            goto exit;
                        }
                    }
                }
            }
        }
exit:
        if (q != 2)
        {
            printf("not\n");
        }
        else
        {
           printf("tautology\n");
        }
    }
}

很无节操地用了goto。。。。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值