原创 【PAT乙級】有理數四則運算

題目描述: 本題要求編寫程序,計算 2 個有理數的和、差、積、商。 輸入格式: 輸入在一行中按照a1/b1 a2/b2的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子前,分母不爲 0。 輸出

原创 【PAT乙級】插入與歸併

題目描述: 根據維基百科的定義: 插入排序是迭代算法,逐一獲得輸入數據,逐步產生有序的輸出序列。每步迭代中,算法從輸入序列中取出一元素,將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸併排序進行如下迭代操作:首先將原始

原创 【PAT乙級】月餅

題目描述: 月餅是中國人在中秋佳節時吃的一種傳統食品,不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量,請你計算可以獲得的最大收益是多少。 注意:銷售時允許取出一部分庫存。樣例給出的情形是這樣

原创 【PAT乙級】人口普查

題目描述: 某城鎮進行人口普查,得到了全體居民的生日。現請你寫個程序,找出鎮上最年長和最年輕的人。 這裏確保每個輸入的日期都是合法的,但不一定是合理的——假設已知鎮上沒有超過 200 歲的老人,而今天是 2014 年 9 月 6

原创 【PAT乙級】統計同成績學生

題目描述: 本題要求讀入 N 名學生的成績,將獲得某一給定分數的學生人數輸出。 輸入格式: 輸入在第 1 行給出不超過 10​5的正整數 N,即學生總人數。隨後一行給出 N 名學生的百分制整數成績,中間以空格分隔。最後一行給出要查

原创 【PAT乙級】程序運行時間

題目描述: 要獲得一個 C 語言程序的運行時間,常用的方法是調用頭文件 time.h,其中提供了 clock() 函數,可以捕捉從程序開始運行到 clock() 被調用時所耗費的時間。這個時間單位是 clock tick,即“時鐘

原创 【PAT乙級】舊鍵盤

題目描述: 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。 輸入格式: 輸入在 2 行中分別給出應該輸入的文字、以及實際被輸入的文字。

原创 基於pandas的男女電影評價差異分析

看了南京大學的《用python玩轉數據視頻》,Python強大。代碼做了些註釋。慢慢逐漸深入。 https://scipy.org/ import pandas as pd import numpy as np # Downl

原创 【PAT乙級】數字黑洞

題目描述: 給定任一個各位數字不完全相同的 4 位正整數,如果我們先把 4 個數字按非遞增排序,再按非遞減排序,然後用第 1 個數字減第 2 個數字,將得到一個新的數字。一直重複這樣做,我們很快會停在有“數字黑洞”之稱的 6174

原创 曲線擬合(Python實現)

曲線擬合 最小二乘法多項式 """ 【問題描述】根據N個數據點構造最小二乘多項式擬合。 【輸入形式】在屏幕上依次輸入數據點的個數N,和N對數據點的x和y座標。 【輸出形式】輸出最小二乘多項式和誤差。 """ import nu

原创 【PAT乙級】完美數列

題目描述: 給定一個正整數數列,和正整數 p,設這個數列中的最大值是 M,最小值是 m,如果 M≤mp,則稱這個數列是完美數列。 現在給定參數 p 和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式: 輸入第一行給

原创 【PAT乙級】挖掘機技術哪家強

題目描述: 爲了用事實說明挖掘機技術到底哪家強,PAT 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。 輸入格式: 輸入在第 1 行給出不超過 10​5的正整數 N,即參賽人數。隨後 N 行,每行給出一位參

原创 【PAT乙級】錘子剪刀布

題目描述: 大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示: 現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。 輸入格式: 輸入第 1 行給出正整數 N(≤10​5)

原创 【PAT乙級】福爾摩斯的約會

題目描述: 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四

原创 【PAT乙級】一元多項式求導

題目描述: 設計函數求一元多項式的導數。(注:xn(n爲整數)的一階導數爲nxn−1 。) 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數(絕對值均爲不超過 1000 的整數)。數字間以空格分隔。 輸出格式: 以與輸入相同的