> #include <iostream>
> #include <cstdio>
> #include <cstring>
> #include <map>
> using namespace std;
> int operater[200];    //1
> int operand[200];    //2
> map <char,int> isp;  //栈内优先数 
> map <char,int> icp;  //栈外优先数 
> char f[2]={'F','V'};
> int top1,top2;
> void init(){
>    isp['(']=1;  isp['&']=5;  isp['|']=3;  isp['!']=6;  isp[')']=8;  
>    icp['(']=8;  icp['&']=4;  icp['|']=2;  icp['!']=7;  icp[')']=1;   
>    return ;
> }
> void cal(char c){
>    int num,left,right;
>    if(c=='!'){
>       num=operand[--top2]=='V'?1:0;
>       operand[top2++]=f[!num];
>    }    
>    else {
>       right=operand[--top2]=='V'?1:0;
>       left=operand[--top2]=='V'?1:0;
>       if(c=='|'){
>          operand[top2++]=f[left||right];
>       }     
>       else if(c=='&'){
>          operand[top2++]=f[left&&right];
>       }    
>    }    
>    return ;
> }    
> int main(){
>    init();
>    int kase=0;
>    char ch;
>    while((ch=getchar())!=EOF){
>       top1=top2=0; 
>       while(1){
>          if(ch=='\n'||ch==EOF)  break;
>          if(ch==' '){
>             ch=getchar();
>             continue;
>          }    
>          else if(ch=='V'||ch=='F'){
>             operand[top2++]=ch;
>             ch=getchar();
>          }    
>          else {
>             if(top1&&icp[ch]<isp[operater[top1-1]]){
>                cal(operater[--top1]);
>             }    
>             else if(top1&&icp[ch]==isp[operater[top1-1]]){
>                --top1;
>                ch=getchar();
>             }    
>             else{
>                operater[top1++]=ch;
>                ch=getchar();
>             }    
>          }    
>       }    
>       if(ch=='\n'){
>          while(top1){
>             cal(operater[--top1]);
>          }    
>          printf("Expression %d: %c\n",++kase,operand[top2-1]);   
>       }    
>       else if(ch==EOF)  break;
>    }    
>    return 0;
> }    

• Re:你的注释那么省，没法看的 (72) nestle 2005-06-15 22:02:38
  • 这个谁都知道，但谁都不知道你的代码哪一块干哪些事的 (76) frkstyc 2005-06-15 22:03:30
    • Re:这个谁都知道，但谁都不知道你的代码哪一块干哪些事的 (1991) nestle 2005-06-15 22:06:54
      • 多重没用的括号没有问题吧？ (2161) frkstyc 2005-06-15 22:13:57
        • Re:多重没用的括号没有问题吧？ (17) nestle 2005-06-15 22:15:31
          • 可能有很无聊的括号(((((((((((((((((((((((((((((%$^@#*&^^#^))))))))))))))))))))))))))))) (21) frkstyc 2005-06-15 22:16:42
    • 又加了一点注释 能不能帮忙看看 或是给个出错的数据 谢了 (2075) nestle 2005-06-15 22:14:20
      • 能过sample，!!!!!F，((((((V))))))这些数据逻辑上应该没有问题啊 (2245) frkstyc 2005-06-15 22:16:10
        • AC now (238) nestle 2005-06-15 22:19:31