PTA數據結構與算法題目集(中文) 7-37 模擬EXCEL排序 (25 分) 7-37 模擬EXCEL排序 (25 分) Excel可以對一組紀錄按任意指定列排序。現請編寫程序實現類似功能。 輸入格式 ...

7-37 輸出整數各位數字 (15分) 本題要求編寫程序，對輸入的一個整數，從高位開始逐位分割並輸出它的各位數字。 輸入格式： 輸入在一行中給出一個長整型范圍內的非負整數。 輸出格式： 從高位開始逐位輸出該整數的各位數字，每個數字后面有一個空格。 輸入樣例 ...

7-37 7-37 整數分解為若干項之和（20 分） 將一個正整數N分解成幾個正整數相加，可以有多種分解方法，例如7=6+1，7=5+2，7=5+1+1，…。編程求出正整數N的所有整數分解式子。 輸入格式： 每個輸入包含一個測試用例，即正整數N (0<N≤30)。 輸出 ...

給定N個（長整型范圍內的）整數，要求輸出從小到大排序后的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整數，測試基本正確性； 數據3：103個隨機整數 ...

給定N個（長整型范圍內的）整數，要求輸出從小到大排序后的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整數，測試基本正確性； 數據3：103個隨機整數 ...

設已知有兩個堆棧S1和S2，請用這兩個堆棧模擬出一個隊列Q。 所謂用堆棧模擬隊列，實際上就是通過調用堆棧的下列操作函數: int IsFull(Stack S)：判斷堆棧S是否已滿，返回1或0； int IsEmpty (Stack S )：判斷堆棧S是否為空，返回 ...

給定NN個（長整型范圍內的）整數，要求輸出從小到大排序后的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整數，測試基本正確性； 數據3：103個隨機整數 ...

著名的快速排序算法里有一個經典的划分過程：我們通常采用某種方法取一個元素作為主元，通過交換，把比主元小的元素放到它的左邊，比主元大的元素放到它的右邊。 給定划分后的 N 個互不相同的正整數的排列，請問有多少個元素可能是划分前選取的主元？ 例如給定 $N = 5$, 排列 ...