• <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 歲月流逝 閱讀(390) 評論(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亚洲综合精品首页| 精品久久久久久无码中文野结衣| 天天影视色香欲综合久久| 日本亚洲色大成网站WWW久久| 久久亚洲精品无码VA大香大香| 亚洲中文字幕无码久久2020 | 奇米影视7777久久精品| www.久久99| 热综合一本伊人久久精品| 久久精品国产亚洲av麻豆图片| 秋霞久久国产精品电影院| 欧美一级久久久久久久大片| 日韩人妻无码一区二区三区久久| 日韩电影久久久被窝网| 久久ww精品w免费人成| 夜夜亚洲天天久久| 无码日韩人妻精品久久蜜桃 | 久久久久久久久久久久久久| 青青青国产精品国产精品久久久久 | 国产亚洲美女精品久久久| 人妻精品久久久久中文字幕69 | 日本精品久久久久中文字幕8 | 国产99久久精品一区二区| 久久国产免费直播| 久久国产成人午夜aⅴ影院 | 久久99热这里只有精品国产| 久久久91精品国产一区二区三区| 91精品国产91久久久久久青草| 伊人色综合九久久天天蜜桃| 国产午夜电影久久| 99久久国产综合精品五月天喷水| 国产精品久久成人影院| 日本强好片久久久久久AAA| 久久精品成人欧美大片| 亚洲中文久久精品无码| 久久综合噜噜激激的五月天| 久久不见久久见免费视频7| 久久精品这里热有精品|