• <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 歲月流逝 閱讀(379) 評論(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
            久久大香香蕉国产| 久久93精品国产91久久综合| 精品熟女少妇AV免费久久| 99久久精品影院老鸭窝| 久久久久久久人妻无码中文字幕爆| 亚洲国产高清精品线久久| 欧美亚洲国产精品久久久久| 久久久久久国产精品无码下载| 久久精品一区二区三区中文字幕| 久久久久久免费视频| 久久99国产乱子伦精品免费| 久久亚洲国产欧洲精品一| 欧美与黑人午夜性猛交久久久 | 无码人妻久久一区二区三区免费| 久久夜色精品国产噜噜麻豆| 国产精品99久久精品爆乳| 国产A三级久久精品| 精品久久久久中文字幕一区| 亚洲成色WWW久久网站| 国产精品美女久久久免费| 色婷婷综合久久久久中文| 久久久99精品成人片中文字幕| 日韩精品久久久久久久电影蜜臀| 久久国产精品免费一区| 久久精品国产亚洲av麻豆小说| 一本大道久久香蕉成人网| 久久e热在这里只有国产中文精品99| 亚洲精品乱码久久久久久自慰| 精品久久久久久无码免费| 国产精品无码久久综合| 日产精品99久久久久久| 中文字幕精品无码久久久久久3D日动漫 | 久久婷婷午色综合夜啪| 久久91精品综合国产首页| 69国产成人综合久久精品| 久久精品国产亚洲av麻豆小说| 精品国产乱码久久久久久呢| 国产精品99久久久精品无码 | 久久伊人精品一区二区三区| 精品久久久久一区二区三区 | 久久国产精品视频|