原创 1018 錘子剪刀布 (20分)

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

原创 1008 數組元素循環右移問題 (20分)

一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(≥0)個位置,即將A中的數據由(A0A1⋯AN−1)變換爲(AN−M⋯AN−1A0A1⋯AN−M−1)(最後M個數循環移至最前面的M個位置)。如果需要考

原创 1002 寫出這個數 (20分)

讀入一個正整數 n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。 輸入格式: 每個測試輸入包含 1 個測試用例,即給出自然數 n 的值。這裏保證 n 小於 10100。 輸出格式: 在一行內輸出 n 的各位數字之和的每一位,拼音數字間

原创 1016 部分A+B (15分)

正整數 A 的“*D**A(爲 1 位整數)部分”定義爲由 A* 中所有 *D**A* 組成的新整數 PA。例如:給定 A=3862767,DA=6,則 A 的“6 部分”*P**A* 是 66,因爲 A 中有 2 個 6。 現給定 A、D

原创 1020 月餅 (25分)

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

原创 1006 換個格式輸出整數 (15分)

讓我們用字母 B 來表示“百”、字母 S 表示“十”,用 12...n 來表示不爲零的個位數字 n(<10),換個格式來輸出任一個不超過 3 位的正整數。例如 234 應該被輸出爲 BBSSS1234,因爲它有 2 個“百”、3 個“十”、

原创 1004 成績排名

讀入 n(>0)名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式: 每個測試輸入包含 1 個測試用例,格式爲 第 1 行:正整數 n 第 2 行:第 1 個學生的姓名 學號 成績 第 3 行:第 2 個學生的

原创 1011 A+B 和 C (15分)

給定區間 [−231,231] 內的 3 個整數 A、B 和 C,請判斷 A+B 是否大於 C。 輸入格式: 輸入第 1 行給出正整數 T (≤10),是測試用例的個數。隨後給出 T 組測試用例,每組佔一行,順序給出 A、B 和 C。整數間

原创 1003 我要通過! (20分)

“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是: 字符串中必須僅有 P、 A、 T這三

原创 1014 福爾摩斯的約會 (20分)

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

原创 【pat】algorithm常用函數整理

reference is_permutation Test whether range is permutation of another Parameters first1, last1 Input iterators to the i

原创 【轉載】algorithm、numeric、functional

reference url:http://www.cplusplus.com/reference/algorithm reference url:https://blog.csdn.net/Swust_Zeng_zhuo_K/article

原创 【algo&ds】7.最短路徑問題

單源最短路徑問題:從某固定源點出發,求其到所有其他頂點的最短路徑 (有向)無權圖:BFS (有向)有權圖:Dijkstra算法 多源最短路徑問題:求任意兩頂點間的最短路徑 直接將單源最短路算法調用|V|遍 Floyd算法 1.B

原创 【pat】C++之刷題常用STL容器整理

1.vector 動態數組,方便的動態擴容,方便的變量初始化(int類型默認初始化爲0,bool默認初始化爲false),可以用來實現鄰接表(結點數太多的圖)。 頭文件 #include<vector> using namespace st