作為一個編程學習者，自己多多練習刷刷題總是沒錯的！今天我們再來看幾道題：

A:最簡真分數

全局題號3526 提交次數67 嘗試人數39 通過人數38

總時間限制:

1000毫秒

內存限制:

65536kB

描述

給出n個正整數，任取兩個數分別作為分子和分母組成最簡真分數，編程求共有幾個這樣的組合。

輸入

第一行是一個正整數n（n<=600）。

第二行是n個不同的整數，相鄰兩個整數之間用單個空格隔開。整數大于1且小于等于1000。

輸出

一個整數，即最簡真分數組合的個數。

樣例輸入

樣例輸出

C++實現

B:n-gram串頻統計

全局題號7604 提交次數128 嘗試人數34 通過人數31

總時間限制:

1000毫秒

內存限制:

65536kB

描述

在文本分析中常用到n-gram串頻統計方法，即，統計相鄰的n個單元（如單詞、漢字、或者字符）在整個文本中出現的頻率。假設有一個字符串，請以字符為單位，按n-gram方法統計每個長度為 n 的子串出現的頻度，并輸出最高頻度以及頻度最高的子串。所給的字符串只包含大小寫字母，長度不多于500個字符，且 1 < n < 5。

如果有多個子串頻度最高，則根據其在序列中第一次出現的次序依次輸出，每行輸出一個，如果最高頻度不大于1，則輸出NO。

輸入

第一行為n；

第二行為字符串。

輸出

輸出最高頻度以及頻度最高的所有子串。若最高頻度不大于1，只輸出一行NO。

樣例輸入

樣例輸出

提示

樣例中，所有的3-gram是：abc,bcd,cde,def,efa,fab,abc,bcd。最后面的cd不足以形成3-gram，則不考慮。這樣，abc 和 bcd 都出現了2次，其余的只出現了1次。

C++實現

C:垂直直方圖

全局題號1802 提交次數74 嘗試人數37 通過人數37

總時間限制:

1000毫秒

內存限制:

65536kB

描述

輸入4行全部由大寫字母組成的文本，輸出一個垂直直方圖，給出每個字符出現的次數。注意：只用輸出字符的出現次數，不用輸出空白字符，數字或者標點符號的輸出次數。

輸入

輸入包括4行由大寫字母組成的文本，每行上字符的數目不超過80個。

輸出

輸出包括若干行。其中最后一行給出26個大寫英文字母，這些字母之間用一個空格隔開。前面的幾行包括空格和星號，每個字母出現幾次，就在這個字母的上方輸出一個星號。注意：輸出的第一行不能是空行。

樣例輸入

樣例輸出

C++實現

D:比賽預測

全局題號325 提交次數27 嘗試人數11 通過人數8

總時間限制:

1000毫秒

內存限制:

65536kB

描述

假設有 M 個人，包括你，在玩一種特殊的紙牌游戲。開始時，每個玩家收到 N 張牌。一張牌的點數是一個正整數，最多為 N*M。并且沒有兩張牌的點數相同。在一輪中，每個玩家選擇一張牌與其他牌進行比較。擁有最大點數的玩家贏得這一輪，然后下一輪開始。N輪后，當每個玩家的牌都被選中時，贏得最多輪的玩家就是游戲的獲勝者。

給定你在開始時收到的牌，編寫一個程序來告訴你在整個游戲中至少可以贏的最大輪數。

輸入

輸入由幾個測試用例組成。每個case的第一行包含兩個整數m（2 <= m <= 20）和n（1<= n <= 50），分別代表玩家人數和每個玩家在游戲開始時收到的牌數， 分別。接下來是一行 n 個正整數，表示您在開始時收到的牌點數。然后是一個空行來分隔這些案例。

輸入由帶有兩個零的行終止。

輸出

對于每個測試用例，輸出一行，其中包含測試用例編號，后跟您在游戲中至少會贏的回合數。

樣例輸入

樣例輸出

C++實現

G:網絡

全局題號289 提交次數83 嘗試人數28 通過人數17

總時間限制:

1000毫秒

內存限制:

65536kB

描述

您被指派設計廣闊區域中某些點之間的網絡連接。您將獲得該區域中的一組點，以及可能連接成對點的電纜的一組可能路線。對于兩點之間的每條可能的路線，您將獲得連接該路線上的點所需的電纜長度。請注意，兩個給定點之間可能存在許多可能的路線。假設給定的可能路線（直接或間接）連接該區域中的每兩個點。

你的任務是為該區域設計網絡，使每兩個點之間有一個連接（直接或間接）（即所有點都相互連接，但不一定通過直接電纜），并且總長度為使用的電纜是最少的。

輸入

輸入文件由許多數據集組成。每個數據集定義一個所需的網絡。集合的第一行包含兩個整數：第一行定義給定點的數量 P，第二行定義點之間給定路線的數量 R。以下 R 行定義了點之間的給定路線，每行給出三個整數：前兩個數字標識點，第三個給出路線的長度。數字用空格分隔。僅給出一個數字 P=0 的數據集表示輸入的結束。數據集以空行分隔。

最大點數為 50。給定路線的最大長度為 100。可能路線的數量是無限的。節點用 1 到 P（含）之間的整數標識。兩點 i 和 j 之間的路線可以用 ij 或 j i 給出。

輸出

對于每個數據集，在單獨的行上打印一個數字，該數字給出了用于整個設計網絡的電纜的總長度。

樣例輸入

樣例輸出

C++實現

審核編輯 ：李倩