Poj 3295

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Poj 3295相关的知识,希望对你有一定的参考价值。

用的枚举的办法。列表上写的是构造法。
WA了很长时间。开始的时候发现了一些没有赋初值的情况(继承了上次的值),后来不知道怎么回事了。结果是因为一个数组,p[i],i是ASCii码,结果我的范围写的i是100,导致了奇怪的错误。为何没有溢出CE?
 

// #includes {{{

// #includes {{{
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    #include<math.h>
    #include<assert.h>
    #include<stdarg.h>
    #include<time.h>
    #include<limits.h>
    #include<ctype.h>
    #include<string>
    #include<map>
    #include<set>
    #include<queue>
    #include<algorithm>
    #include<vector>
    #include<iostream>
    #include<sstream>
    using namespace std;
    // }}}
    // #defines {{{
    #define FOR(i,c) for(__typeof((c).begin()) i=(c).begin();i!=(c).end();i++)
    #define SZ(x) ((int)(x).size())
    #define ALL(x) (x).begin(),(x).end()
    #define REP(i,n) for(int i=0;i<(n);i++)
    #define REP1(i,a,b) for(int i=(a);i<=(b);i++)
    #define PER(i,n) for(int i=(n)-1;i>=0;i--)
    #define PER1(i,a,b) for(int i=(a);i>=(b);i--)
    #define RI(x) scanf("%d",&x)
    #define DRI(x) int x;RI(x)
    #define RII(x,y) scanf("%d%d",&x,&y)
    #define DRII(x,y) int x,y;RII(x,y)
    #define RIII(x,y,z) scanf("%d%d%d",&x,&y,&z)
    #define DRIII(x,y,z) int x,y,z;RIII(x,y,z)
    #define RS(x) scanf("%s",x)
    #define PI(x) printf("%d\n",x)
    #define PIS(x) printf("%d ",x)
    #define CASET int ___T,cas=1;scanf("%d",&___T);while(___T--)
    #define CASEN0(n) int cas=1;while(scanf("%d",&n)!=EOF&&n)
    #define CASEN(n) int cas=1;while(scanf("%d",&n)!=EOF)
    #define MP make_pair
    #define PB push_back

    #define MS0(x) memset(x,0,sizeof(x))
    #define MS1(x) memset(x,-1,sizeof(x))

    #define F first
    #define S second
    typedef pair<int,int> PII;
    typedef long long LL;
    typedef unsigned long long ULL;
    // }}}
string s;
int a=0;
bool f[300];
int p[300];
int now=0;
int last=0;
int check(int po){
     last=po;
    if (s[po]>97){
        return ((a>>p[s[po]])& 1);
    }
    if (s[po]==K){
        int w=check(po+1);
        int x=check(last+1);
        return (w && x);
    }
    if (s[po]==A){
        int w=check(po+1);
        int x=check(last+1);
        return( w || x);
    }
    if (s[po]==C){
        int w=check(po+1);
        int x=check(last+1);
        if (x==0 && w==1) return 0;
        else return 1;
    }
    if (s[po]==E){
        int w=check(po+1);
        int x=check(last+1);
        if ((x+w)==2 || (x+w)==0) return 1;
        else return 0;
    }
    if (s[po]==N){
        int w=check(po+1);
        return (!w);
    }

}
main(){
    cin>>s;
    while (s!="0"){
        string ans="tautology";
        for(int i=0;i<300;i++) {p[i]=0;f[i]=false;}
        now=0;
        for(int i=0;i<s.length();i++){
            if ((s[i]>97) && (!f[s[i]])){
                f[s[i]]=true;
                p[s[i]]=now++;
            }
        }
        a=0;
        while (a<(1<<5)){
        //    cout<<a<<endl;
            last=0;
            if (check(0)==0){
                ans="not";
                break;
            }
            a++;
        }
        cout<<ans<<endl;


        cin>>s;
    }
}

可以看到有一个,last=po。这是图了个省事,其实用一个变量就行了,开始思考的时候没想到位。

这是第一篇,坚持希望

以上是关于Poj 3295的主要内容,如果未能解决你的问题,请参考以下文章

POJ 3295

[POJ3295]Tautology

Poj 3295

POJ-3295 Tautology---栈+表达式求值

POJ - 3295 - Tautology = 枚举 + 二叉树遍历

Poj3295 tautology