poj3295解题报告

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

Problem: 3295		User: godfrey90
Memory: 388K		Time: 0MS
Language: G++		Result: Accepted
Source 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;
}