• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 7, comments - 13, trackbacks - 0, articles - 37
               :: 首頁 :: 新隨筆 :: 聯系 ::  :: 管理

            [導入]PKU3295永真式判斷

            Posted on 2008-10-16 15:15 歲月流逝 閱讀(382) 評論(0)  編輯 收藏 引用
            給你一系列BOOL變量和運算操作符,判斷輸入的式子是不是永真式!
            這題一共只有5個變量,這樣的話一共才32種情況用棧模擬下二元運算,做些處理就可以了!
            #include "stdio.h"
            bool isop(char c)
            {
              if(c=='K'&#124;&#124;c=='A'&#124;&#124;c=='C'&#124;&#124;c=='E')
                return true;
              return false;
            }
            int main()
            {
              char s[101];
              int num[1000];
              int i,j;
              int mystack[10000];
              int myindex;
              while(gets(s))
              {
                if(s[0]=='0')
                  break;
                for(i = 0;i<32;i++)
                {
                  num['p'] =(i>>0)&1;
                  num['q'] =(i>>1)&1;
                  num['r'] =(i>>2)&1;
                  num['s'] =(i>>3)&1;
                  num['t'] =(i>>4)&1;
                  myindex = 0;
                  for(j = 0;s[j]!='\0';j++)
                  {
                    if(isop(s[j])&#124;&#124;s[j]=='N')
                    {
                      mystack[myindex] = s[j];
                      myindex++;
                    }
                    else
                    {
                      mystack[myindex] = num[s[j]]+'0';
                      mystack[myindex+1] = 0;
                      if(isop(mystack[myindex-1]))
                      {
                        myindex++;
                        continue;
                      }
                      while(myindex>=1&&!isop(mystack[myindex-1]))
                      {
                        if(mystack[myindex-1]=='N')
                        {
                          mystack[myindex-1]=1-(mystack[myindex]-'0')+'0';
                          mystack[myindex]=0;
                          myindex--;
                        }
                        else
                        {
                          if(mystack[myindex - 2] == 'A')
                            mystack[myindex - 2] = ((mystack[myindex - 1] - '0') &#124; (mystack[myindex] - '0')) + '0';
                          else if(mystack[myindex - 2]  == 'K')
                            mystack[myindex - 2] = ((mystack[myindex - 1]- '0') & (mystack[myindex] - '0')) + '0';
                          else if(mystack[myindex - 2]== 'C')
                            mystack[myindex - 2] = 1 - (((mystack[myindex - 1] - '0') & (1 - (mystack[myindex]  - '0')))) + '0';
                          else if(mystack[myindex - 2] == 'E')
                            mystack[myindex - 2] = (1 - ((mystack[myindex - 1]- '0') ^ (mystack[myindex]  - '0'))) + '0';
                          myindex -= 2;
                          mystack[myindex +1] = 0;    
                        }
                      }
                      myindex++;
                      
                    }
                    
                  }
                  if(mystack[0]=='0')
                    break;
                }


            Tags - ,
            文章來源:http://www.feng5166.com/blog/read.php?121
            99久久这里只精品国产免费| 久久亚洲美女精品国产精品| 国产ww久久久久久久久久| 91久久精品电影| 久久久SS麻豆欧美国产日韩| 777米奇久久最新地址| 久久这里有精品| 99久久免费国产精精品| 亚洲欧美精品一区久久中文字幕| 精品熟女少妇AV免费久久| 99久久精品免费看国产| 久久久一本精品99久久精品66| 嫩草影院久久国产精品| 无码久久精品国产亚洲Av影片| 精品久久久无码中文字幕| 亚洲国产精品高清久久久| 久久狠狠一本精品综合网| 国内精品久久久久影院优| 色婷婷久久久SWAG精品| yellow中文字幕久久网| 日韩精品久久无码人妻中文字幕| 欧美国产精品久久高清| 国产午夜精品久久久久九九电影| 国产精品对白刺激久久久| 伊人久久大香线焦AV综合影院| 日韩久久无码免费毛片软件 | 99久久精品免费看国产免费| 精品综合久久久久久97| 日韩va亚洲va欧美va久久| 国产精品激情综合久久| 99久久国语露脸精品国产| 精品久久久久久成人AV| 超级碰碰碰碰97久久久久| 亚洲精品综合久久| 久久笫一福利免费导航 | 99久久做夜夜爱天天做精品| 久久精品国产99国产精品| 精品久久久久久无码国产| 国产精品99久久久久久www| 久久久久久久99精品免费观看| 久久国产精品成人免费 |