poj3295解题报告
挺简单的一道题目，练练手。思路很简单，和计算器比较像，将表达式带入值通过栈进行运算，一个循环是32次，列举pqrst所有的值的情况，如果32种情况得到的值相同则为正确的。
值得一提的是采用多个数组简化运算，de保存了运算符"KANCE"的运算规则，se保存了32种情况下"pqrst"的值情况，通过这两个数组使得运算简化

Problem: 3295User: godfrey90Memory: 388KTime: 0MSLanguage: G++Result: AcceptedSource Code#include <cstdio>#include <cstdlib>#include <cstring>int de[2][2][5]={{{0,0,1,1,1},{0,1,1,1,0}},{{0,1,0,0,0},{1,1,0,1,1}}};int se[32][5];char arr1[6]="pqrst";char arr2[6]="KANCE";void pre(){    for(int i=0;i<32;i++){        for(int j=0;j<5;j++){            se[i][j]=i&(0X1<<j)?1:0;        }    }}int deal(char* line){    int stack[100];    int sp=-1;    int len = strlen(line);    for(int i=0;i<32;i++){        sp=-1;        for(int j=len-1;j>=0;j--){            for(int k=0;k<5;k++){                if(line[j]==arr1[k]){                    stack[++sp]=se[i][k];//                    printf("%c stack[%d]=%d\n",line[j],sp,stack[sp]);                    break;                }else if(line[j]==arr2[k]){                    if(k==2){                        stack[sp]=(stack[sp]==0)?1:0;//                        printf("%c stack[%d]=%d\n",line[j],sp,stack[sp]);                    }else{                        stack[sp-1]=de[stack[sp]][stack[sp-1]][k];                        sp--;//                        printf("%c stack[%d]=%d\n",line[j],sp,stack[sp]);                    }                    break;                }            }        }        if(stack[0]!=1)            return -1;    }    return 0;}int main(){    pre();    char line[100];    scanf("%s",line);    while(line[0]!='0'){        if(deal(line)==0){            printf("tautology\n");        }else{            printf("not\n");        }        scanf("%s",line);    }//    system("pause");    return 0;}