原创 PTA_Python_第4章-22 找鞍點 (20分)

一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。 本題要求編寫程序,求一個給定的n階方陣的鞍點。 輸入格式: 輸入第一行給出一個正整數n(1≤n≤6)。隨後n行,每行給出n個整數,其間以空格分隔。 輸出格式:

原创 PTA_Python_第4章-28 矩陣轉置 (10分)

將一個3×3矩陣轉置(即行和列互換)。 輸入格式: 在一行中輸入9個小於100的整數,其間各以一個空格間隔。 輸出格式: 輸出3行3列的二維數組,每個數據輸出佔4列。 輸入樣例: 1 2 3 4 5 6 7 8 9 輸出樣例:

原创 PTA_Python_第5章-1 輸出星期名縮寫 (70分)

輸入一個1到7的數字,輸出對應的星期名的縮寫。 1 Mon 2 Tue 3 Wed 4 Thu 5 Fri 6 Sat 7 Sun 輸入格式: 輸入1到7之間數字 輸出格式: 輸出對應的星期名的縮寫 輸入樣例: 在這裏給出一組輸入

原创 PTA_Python_第4章-23 求矩陣的局部極大值 (15分)

給定M行N列的整數矩陣A,如果A的非邊界元素A[i][j]大於相鄰的上下左右4個元素,那麼就稱元素A[i][j]是矩陣的局部極大值。本題要求給定矩陣的全部局部極大值及其所在的位置。 輸入格式: 輸入在第一行中給出矩陣A的行數M和列

原创 PTA_Python_第4章-30 找完數 (20分)

所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3爲6的因子。本題要求編寫程序,找出任意兩正整數m和n之間的所有完數。 輸入格式: 輸入在一行中給出2個正整數m和n(1<m≤n≤10000),中間以空

原创 PTA_Python_第4章-27 二維數組中每行最大值和每行和 (10分)

求一個3*3二維數組中每行的最大值和每行的和。 輸入格式: 在一行中輸入9個小於100的整數,其間各以一個空格間隔 輸出格式: 輸出3行3列的二維數組,並在每行後面分別輸出每行最大值和每行元素的和,每個數據輸出佔4列。 輸入樣例:

原创 PTA_Python_第4章-29 找出不是兩個數組共有的元素 (20分)

給定兩個整型數組,本題要求找出不是兩者共有的元素。 輸入格式: 輸入分別在兩行中給出兩個整型數組,每行先給出正整數N(≤20),隨後是N個整數,其間以空格分隔。 輸出格式: 在一行中按照數字給出的順序輸出不是兩數組共有的元素,數字

原创 PTA_Python_第5章-4 分析活動投票情況 (20分)

利用集合分析活動投票情況。第一小隊有五名隊員,序號是1,2,3,4,5;第二小隊也有五名隊員,序號6,7,8,9,10。輸入一個得票字符串,求第二小隊沒有得票的隊員 輸入格式: 在一行中輸入得票的隊員的序列號,用逗號隔開。 輸出格

原创 PTA_Python_第4章-25 輸出三角形字符陣列 (15分)

本題要求編寫程序,輸出n行由大寫字母A開始構成的三角形字符陣列。 輸入格式: 輸入在一行中給出一個正整數n(1≤n<7)。 輸出格式: 輸出n行由大寫字母A開始構成的三角形字符陣列。格式見輸出樣例,其中每個字母后面都有一個空格。

原创 PTA_Python_第5章-8 能被3,5和7整除的數的個數(用集合實現) (30分)

求指定區間內能被3,5和7整除的數的個數 輸入格式: 在一行中從鍵盤輸入2個正整數a,b(1<=a<b<=10000000),用空格隔開。 輸出格式: 在一行輸出大於等於a且小於等於b的能被3,5和7整除的數的個數。 輸入樣例1:

原创 PTA_Python_第5章-5 統計字符出現次數 (20分)

本題要求編寫程序,統計並輸出某給定字符在給定字符串中出現的次數。 輸入格式: 輸入第一行給出一個以回車結束的字符串(少於80個字符);第二行輸入一個字符。 輸出格式: 在一行中輸出給定字符在給定字符串中出現的次數。 輸入樣例: p

原创 PTA_Python_第4章-24 打印九九口訣表 (15分)

下面是一個完整的下三角九九口訣表: 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=1

原创 PTA_Python_第6章-4 列表數字元素加權和(1) (40分)

輸入一個嵌套列表,嵌套層次不限,根據層次,求列表元素的加權和。第一層每個元素 的值爲:元素值1,第二層每個元素的值爲:元素值2,第三層每個元素的值爲:元素值*3, …,以此類推! 輸入格式: 在一行中輸入列表 輸出格式: 在一行中

原创 PTA_Python_第5章-2 圖的字典表示 (20分)

圖的字典表示。輸入多行字符串,每行表示一個頂點和該頂點相連的邊及長度,輸出頂點數,邊數,邊的總長度。比如上圖0點表示: {‘O’:{‘A’:2,‘B’:5,‘C’:4}}。用eval函數處理輸入,eval函數具體用法見第六章內置

原创 PTA_PAT甲級_1004 Counting Leaves (30分)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no c