#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;
}    

• 你的注释那么省，没法看的 (1981) frkstyc 2005-06-15 21:56:34
  • 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