• <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>

            PKU 1068 模擬

            這個題目的思路算是模擬過程吧

            題目先翻譯一下

            讓S=s1 s2 s3...s2n表示一串符合規范的括號串(即每個左括號必有一個右括號相對應)。

            這樣的S能用兩種方法來表示(編碼):

            1。用一個整數序列P=p1p2...pn,其中pi是第i個右括號前的左括號個數

            2。用一個整數序列W=w1w2...wn,其中 wi 是從第 i 個右括號往左數直到遇到和它相對應的左括號時經過的左括號個數(包括與第i個右括號相對應的左括號)。

            比如:

            S  ( ( ( () () () ) ) )

            P: 4 5 6 6 6 6

            W: 1 1 1 4 5 6

            我們的任務就是將一個p序列轉化為w序列

            輸入:

            第一個數字t是測試的例子的數目(1<=t<=10)。接下來的是測試例子。每一個例子包含兩行數據,第一行是p序列的數字個數,第二行表示的n個數是p序列,每個數字間用空格格開。

            輸出:由t行組成,每行是一個w序列。



            代碼如下:
            /**********************
            Author: WHU_Victordu
            Created Time: 2007-12-27
            File Name: pku1068.cpp
              Description: 
               **************************/
            #include <stdio.h>
            #include<string.h>

            char qut[41];
            int p[21],used[41];

            int main()
            {
                int t,n,i,tmp,j,k,rightcnt,cnt;
                scanf("%d",&t);
                while(t--)
                {
                  scanf("%d",&n);
                  for(i=0;i<n;i++)
                   scanf("%d",&p[i]);
                  
                  tmp=0;k=0;
                 
                  for(i=0;i<n;i++)
                  {
                    tmp=p[i]-tmp;
                    for(j=0;j<tmp;j++)
                    {
                      qut[k++]='(';
                    }
                    qut[k++]=')';
                    tmp=p[i];     
                  }
                 
                  qut[k++]='\0';
                 
                  memset(used,0,sizeof(used));
                  rightcnt=0;
                 
                  for(i=0;i<2*n;i++)
                  {
                    if(qut[i]==')')
                    {
                      rightcnt++;
                      cnt=1;
                      for(j=i-1;j>=0;j--)
                      {
                        if(qut[j]=='('&&!used[j])
                        {
                          used[j]=1;
                          p[rightcnt]=cnt;
                          break;
                        }
                        else if(qut[j]==')')
                        cnt++;
                      }
                    }
                  }
                 
                  for(i=1;i<n;i++)
                   printf("%d ",p[i]);
                  
                   printf("%d\n",p[n]);
                       
                }
            }

             

            posted on 2007-12-27 23:40 Victordu 閱讀(900) 評論(1)  編輯 收藏 引用

            評論

            # re: PKU 1068 模擬 2009-07-16 09:17 Mr.Knight

            我的代碼超時…我再改。
            謝謝樓主分享!  回復  更多評論   

            導航

            <2007年12月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            常用鏈接

            留言簿(5)

            隨筆檔案(46)

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            久久91精品国产91久| 久久精品国产亚洲αv忘忧草| 伊人伊成久久人综合网777| 精品久久国产一区二区三区香蕉| 久久天天躁狠狠躁夜夜av浪潮| 欧美久久久久久精选9999| 亚洲精品视频久久久| 天天躁日日躁狠狠久久| 久久精品人人槡人妻人人玩AV| 91精品国产乱码久久久久久 | 亚洲精品国产第一综合99久久| 伊人久久无码中文字幕| 97久久香蕉国产线看观看| 国内精品久久久久久不卡影院 | 色综合久久综精品| 亚洲欧美一级久久精品| 国产成人无码精品久久久免费| 国产毛片欧美毛片久久久| 亚洲狠狠综合久久| 久久狠狠色狠狠色综合| 国产精品久久久久久久久软件| 99久久人人爽亚洲精品美女| 久久这里只有精品首页| 中文字幕无码久久精品青草| 伊人久久综在合线亚洲2019| 欧美午夜精品久久久久免费视| 久久天天躁狠狠躁夜夜2020一| 久久久亚洲精品蜜桃臀| 97久久超碰国产精品2021| 欧美黑人激情性久久| 久久精品成人欧美大片| 亚洲国产婷婷香蕉久久久久久| 人妻中文久久久久| 无码任你躁久久久久久| 99久久精品国产一区二区蜜芽| 精品久久久无码中文字幕天天| 日韩一区二区久久久久久 | 精品熟女少妇aⅴ免费久久| 国产精品激情综合久久| 久久精品视频网| 欧美精品一区二区久久|