例如：輸入的字符為:ABCBAAADDEF                                                  

     其對應的編碼表為：                                                          

         A:   2                B:  10                                            

         C:  11                D:  12                                            

         E:  00                F:  O1                                            

 對應的編碼為：210111022212120001       總碼長為：18                             

 根據該編碼，給出編碼:010001121110222   則輸出字串:FEFDCBAAAA.                   

                                                                                 

 47. 某些密碼由 N 個英文字母組成(N〈26), 每個字母的平均使用率為:W1,W2,...        

 ,Wn, 要求編程完成下列任務：                                                     

    ① 鍵入英文字母及個數；                                                      

    ② 鍵入Ｎ個英文字母的使用頻率；                                              

    ③ 用二進制數對該Ｎ個英文字母進行編碼（最短，無二義性）；                    

    ④ 鍵入字母短文（單詞用空格區分），輸出相應編碼；                            

    ⑤ 鍵入二進制編碼短文，輸出譯文。                                            

                                                                                 

 48. 將４個紅球，３個白球與３個黃球排成一排，共有多少種排法？                    

                                                                                 

 49. 有面值為 M..N 的郵票各一枚，共能拼出多少不同的面額。                        

                                                                                 

 50. 有一個四階方陣，隨機產生 1..16 這 16 個自然數（不重復），依次填入每         

 個方格中。要求用最少的對調次數，使每一行、每一列以及對角線上的四個數之和        

 均相等。打印每一次對調的過程。                                                  

                                                                                 

 51. 微型藍球賽. 甲,乙兩隊進行藍球比賽,結果甲隊以S:T 獲勝.(T<S<=10, S,T          

 由鍵盤輸入). 比賽中, 甲隊得分始終領先(嚴格大于乙隊). 規定以任何方式進一         

 球都只得一分. 編程序打印該比賽的每一種可能的不同的得分過程, 以及所有不同        

 過程的總數.                                                                     

                                                                                 

 52. 求兩整型數組錯位相加的最大面積.                                             

    設整型數組 C 具有 N 個分量: C=(C1,C2,...,CN), 兩相連分量(C[I],C[I+1])        

 可計算一個面積: 若C[I],C[I+1]同號, 則面積 SI=abs(C[I]+C[I+1])/2, 否則,面        

 積等于 (abs(a*C[I])+abs(b*C[I+1]))/2, 其中, a>0,b>0,a+b=1 (詳見下圖),數         

 組 C 的面積 A=S[1]+S[2]+...+S[N-1].                                             

     編程要求如下:                                                               

  從鍵盤輸入 N, 再輸入兩個具有 N 個分量的數組: A1,A2:ARRAY [1..N] OF             

 INTEGER; 將 A1,A2 錯位相加(詳見后面的例子)得數組A3, 求 A3 的面積.編程給         

 出一個錯位相加的方案, 使 A3 的面積最大.                                         

    例: 設 N=3, A1=(3,7,2), A2=(-5,7,-4), 則應考慮 9 種情況:                     

                    (1)                         (2)                              

        A1  3  7  2                       3  7  2                                

        A2              -5  7  -4                  -5  7  -4                     

        A3  3  7  2  0  -5  7  -4         3  7  2  -5  7  -4                     

                    (3)                         (9)                              

        A1  3  7  2                                     3  7  2                  

        A2       -5  7 -4       ......     -5  7  -4                             

        A3  3  7 -3  7 -4                  -5  7  -4  0 3  7  2                  

                                                                                 

 53. (工作安排問題) 現有 N (N≤8) 件工作, 分別由 N 個人完成, 每人都完成一        

 件,且只完成一件, 每人完成不同工作的時間不同. 試設計一種分配工作方案, 使         

 完成 N 件工作所需的總時間最少.                                                  

    原始數據由文本文件 EXAM1.TXT 給出, 其格式如下:                               

    第 1 行:        工作任務數(N)                                                

    第 2 -- N+1 行: 第 i+1 行為第 i 個人完成各件工作所需的時間. 以上各數         

 均為不超過 1000 的正整數.                                                       

    計算結果可直接在屏幕上輸出: 第一行為工作分配方案, 共 N 組, 每組數據的        

 形式為 a-b, 其中 a 為工作人員編號, b 為他應完成的工作序號.                      

    例: 設 EXAM1.TXT 的數據為:                                                   

         4                                                                       

         2  15  13  4                                                            

         10  4  14  15                                                           

         9  14  16  13                                                           

         7  8  11  9                                                             

     對此, 一個正確的輸出可以是                                                  

         1-4, 2-2, 3-1, 4-3                                                      

         TOTAL=28                                                                

                                                                                 

 54. 求Ｎ個字符串的最長公共子串，Ｎ＜＝２０，字符串長度不超過２５５。            

    例如：Ｎ＝３，由鍵盤依次輸入三個字符串為                                     

      What is local bus ?                                                        

      Name some local buses.                                                     

      local bus is a high speed I/O bus close to the processer.                  

 則最長公共子串為"local bus"。                                                   

 ( 參看程序 9 )                                                                                

 

 55. (液晶顯示) 下圖是用液晶七筆阿拉數字表示的十個數字，我們把橫和豎的一         

 個短劃都稱為一筆，即７有３筆，８有７筆等。請把這十個數字重新排列，要做到        

 兩相鄰數字都可以由另一個數字加上幾筆或減去幾筆組成，但不能又加又減。比如        

 ７→３是允許的，７→２不允許。編程打印出所有可能的排列。                        

    如：４１０７３９５６８２。                                                   

                                                                                 

 56. (Ｎ階梵塔) 有Ｋ根棒，第一根上放Ｎ片大小不等的圓盤，并保持上小下大的         

 順序?，F將Ｎ片圓盤從第１根移至第Ｋ根，移動中均保持上小下大的順序，問最少        

 移幾次方得結果，求出移動方案。                                                  

 ( 參看程序 3 )                                                                                

 

 57. 某一印刷廠有六項加工任務，對印刷車間和裝訂車間所需時間見下表（時間單        

 位：天）                                                                        

            任務  │Ｊ1  Ｊ2  Ｊ3  Ｊ4  Ｊ5  Ｊ6                                 

        ─────┼───────────────                               

          印刷車間│ ３  １２  ５   ２   ９  １１                                

          裝訂車間│ ８  １０  ９   ６   ３  １                                  

 如何安排加工順序，使加工時間最少。                                              

                                                                                 

 58. 將７萬元投資到Ａ，Ｂ，Ｃ三項目上，其利潤見下表：                            

        投資額(萬元)│ １    ２    ３    ４    ５    ６    ７                    

        ──────┼────────────────────                   

            項  Ａ  │0.11  0.13  0.15  0.24  0.24  0.30  0.35                   

                Ｂ  │0.12  0.16  0.21  0.25  0.25  0.29  0.34                   

            目  Ｃ  │0.08  0.12  0.20  0.26  0.26  0.30  0.35                   

  如何分配投資額，使獲得的利潤最大。                                             

                                                                                 

 59. 無根樹與通常所說的樹（有根樹）很相似，它包含有節點和枝，但不含有根。        

 無根樹節點之間只有相鄰關系。如圖一所示，是一棵有七個節點的無根樹，以圖一        

 的Ａ為根節點得到圖二所示的有根樹，以Ｂ為根節點得到圖三所示的有根樹，但從        

 無根樹的角度看，圖一、二、三是結構相同的無根樹，同時無根樹的結構與節點的        

 名稱無關。                                                                      

    有根樹可以用字符串的形式表示，其遞歸表示方法是：                             

        根節點（子樹１    子樹２    子樹３...）                                  

 圖一，圖二的有根樹可表示為 A(B(CF(EGD))) 和 B(ACF(EGD))。由于子樹的表示         

 順序可以不同，所以一棵有根樹可以有多種表示方法，如圖三又可表示成                

 B(F(EGD)CA) 或 B(ACF(DE(G)) 等。表示無根樹時，可以以它任一節點為根節點，        

 將其看作有根樹，從而可以利用有根樹的字符串表示形式來表示無根樹。                

    任務一：由鍵盤讀入一個字符串表示的無根樹，無根樹的各節點的名稱用互不         

 相同的大寫英文字母表示。由用戶輸入一個節點的名稱，程序應能夠輸出一種以該