原创 vector PTA 7-10 宿舍誰最高?

7-10 宿舍誰最高? (20分) 學校選拔籃球隊員,每間宿舍最多有4個人。現給出宿舍列表,請找出每個宿舍最高的同學。定義一個學生類Student,有身高height,體重weight等。 輸入格式: 首先輸入一個整型數n (1<

原创 PTA 7-2 電文環形解密

7-2 電文環形解密 (10分) 將26個英文字母按順時針方向排成一個圓環。密鑰是一個整數。 加密的方法: 若密鑰 key≥0,則從明文字母開始按順時針方向走 ∣key∣ 步得到密文字母; 若密鑰 key<0,則從明文字母開始按

原创 PTA 7-5 螺旋方陣

7-5 螺旋方陣 (20分) 所謂“螺旋方陣”,是指對任意給定的N,將1到N×N的數字從左上角第1個格子開始,按順時針螺旋方向順序填入N×N的方陣裏。本題要求構造這樣的螺旋方陣。 輸入格式: 輸入在一行中給出一個正整數N(<10)

原创 字符串字符數組 PTA 7-10 古風排版

7-10 古風排版 (20分) 中國的古人寫文字,是從右向左豎向排版的。本題就請你編寫程序,把一段文字按古風排版。 輸入格式: 輸入在第一行給出一個正整數N(<100),是每一列的字符數。第二行給出一個長度不超過1000的非空字符

原创 布爾數組 力扣 面試題 03. 數組中重複的數字

面試題03. 數組中重複的數字 找出數組中重複的數字。 在一個長度爲 n 的數組 nums 裏的所有數字都在 0~n-1 的範圍內。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出數組中任意一個

原创 vector PTA 7-6 求整數序列中出現次數最多的數

7-6 求整數序列中出現次數最多的數 (15分) 本題要求統計一個整型序列中出現次數最多的整數及其出現次數。 輸入格式: 輸入在一行中給出序列中整數個數N(0<N≤1000),以及N個整數。數字間以空格分隔。 輸出格式: 在一行中

原创 數組 力扣 搜索插入位置

搜索插入位置 給定一個排序數組和一個目標值,在數組中找到目標值,並返回其索引。如果目標值不存在於數組中,返回它將會被按順序插入的位置。 你可以假設數組中無重複元素。 示例 1: 輸入: [1,3,5,6], 5 輸出: 2

原创 真值表 洛谷 P1328 生活大爆炸版石頭剪刀布

題目描述 石頭剪刀布是常見的猜拳遊戲:石頭勝剪刀,剪刀勝布,布勝石頭。如果兩個人出拳一 樣,則不分勝負。在《生活大爆炸》第二季第8集中出現了一種石頭剪刀布的升級版遊戲。 升級版遊戲在傳統的石頭剪刀布遊戲的基礎上,增加了兩個新手勢:

原创 c++保留精度位 PTA 7-13 判斷是否能構成三角形

7-13 判斷是否能構成三角形 (20分) 輸入三個正數,判斷是否能夠構成三角形;如果不能構成三角形則輸出:Error;如果能夠構成三角形則輸入:三角形的面積; 輸入格式: 輸入三行,每行一個正數 輸出格式: 一行計算結果 輸入樣

原创 模擬除法 PTA 天梯賽 L1-046 整除光棍

L1-046 整除光棍 (20分) 這裏所謂的“光棍”,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你

原创 快排 PTA 7-7 把字符串中的所有字符按從小到大的順序排序

7-7 把字符串中的所有字符按從小到大的順序排序 (10分) 輸入一個字符串,把字符按從小到大的順序排序後輸出。 輸入格式: 輸入一個長度不超過20的字符串。 輸出格式: 把字符按從小到大的順序排序後輸出。 輸入樣例: defga

原创 解坑 PTA 7-17 查找指定字符

7-17 查找指定字符 (15分) 本題要求編寫程序,從給定字符串中查找某指定的字符。 輸入格式: 輸入的第一行是一個待查找的字符。第二行是一個以回車結束的非空字符串(不超過80個字符)。 輸出格式: 如果找到,在一行內按照格式“

原创 進制轉換 PTA 7-6 IP地址轉換

7-6 IP地址轉換 (20分) 一個IP地址是用四個字節(每個字節8個位)的二進制碼組成。請將32位二進制碼錶示的IP地址轉換爲十進制格式表示的IP地址輸出。 輸入格式: 輸入在一行中給出32位二進制字符串。 輸出格式: 在一行

原创 雙指針 PTA 天梯賽 L1-056 猜數字

L1-056 猜數字 (20分) 一羣人坐在一起,每人猜一個 100 以內的數,誰的數字最接近大家平均數的一半就贏。本題就要求你找出其中的贏家。 輸入格式: 輸入在第一行給出一個正整數N(≤10^​4​​)。隨後 N 行,每行給出

原创 PTA 天梯賽 L2-014 列車調度

L2-014 列車調度 (25分) 火車站的列車調度鐵軌的結構如下圖所示。 兩端分別是一條入口(Entrance)軌道和一條出口(Exit)軌道,它們之間有N條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入,最後從出口離開。