原创 PAT甲級A1142 Maximal Clique （25 分)
A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacen
2019-03-14 03:10:56
原创 PAT乙級B1088 三人行 （20 分)
子曰：“三人行，必有我師焉。擇其善者而從之，其不善者而改之。” 本題給定甲、乙、丙三個人的能力值關係爲：甲的能力值確定是 2 位正整數；把甲的能力值的 2 個數字調換位置就是乙的能力值；甲乙兩人能力差是丙的能力值的 X 倍；乙的能力值是丙
2019-03-13 19:14:46
原创 PAT乙級B1089 狼人殺-簡單版 （20 分)
以下文字摘自《靈機一動·好玩的數學》：“狼人殺”遊戲分爲狼人、好人兩大陣營。在一局“狼人殺”遊戲中，1 號玩家說：“2 號是狼人”，2 號玩家說：“3 號是好人”，3 號玩家說：“4 號是狼人”，4 號玩家說：“5 號是好人”，5 號玩家
2019-03-13 19:14:46
原创 PAT乙級B1086 就不告訴你 （15 分)
做作業的時候，鄰座的小盆友問你：“五乘以七等於多少？”你應該不失禮貌地圍笑着告訴他：“五十三。”本題就要求你，對任何一對給定的正整數，倒着輸出它們的乘積。 輸入格式： 輸入在第一行給出兩個不超過 1000 的正整數 A 和 B，其間以空
2019-03-13 19:14:46
原创 PAT乙級B1087 有多少不同的值 （20 分)
當自然數 n 依次取 1、2、3、……、N 時，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值？（注：⌊x⌋ 爲取整函數，表示不超過 x 的最大自然數，即 x 的整數部分。） 輸入格式： 輸入給出一個正整數 N（2≤N≤10
2019-03-13 19:14:46
原创 c++對txt文件讀取操作+實例代碼
因c++文件操作一直要用，所以就特此寫一篇博客來記錄一下c++對txt文件的讀取操作。 1.c++文件流： fstream //文件流 ifstream //輸入文件流 ofstream //輸出文件流 2.文件路徑的表示 文件路
2019-03-13 02:15:52
原创 PAT乙級B1083 是否存在相等的差 （20 分）
給定 N 張卡片，正面分別寫上 1、2、……、N，然後全部翻面，洗牌，在背面分別寫上 1、2、……、N。將每張牌的正反兩面數字相減（大減小），得到 N 個非負差值，其中是否存在相等的差？ 輸入格式： 輸入第一行給出一個正整數 N（2 ≤
2019-03-12 19:14:54
原创 PAT甲級A1141 PAT Ranking of Institutions （25 分）
After each PAT, the PAT Center will announce the ranking of institutions based on their students' performances. Now you
2019-03-12 19:14:54
原创 PAT甲級A1140 Look-and-say Sequence （20 分）
Look-and-say sequence is a sequence of integers as the following: D, D1, D111, D113, D11231, D112213111, ... where D
2019-03-12 19:14:54
原创 PAT乙級B1085 PAT單位排行 （25 分）
每次 PAT 考試結束後，考試中心都會發佈一個考生單位排行榜。本題就請你實現這個功能。 輸入格式： 輸入第一行給出一個正整數 N（≤105），即考生人數。隨後 N 行，每行按下列格式給出一個考生的信息： 准考證號 得分 學校 其
2019-03-12 19:14:54
原创 PAT乙級B1081 檢查密碼 （15 分）
本題要求你幫助某網站的用戶註冊模塊寫一個密碼合法性檢查的小功能。該網站要求用戶設置的密碼必須由不少於6個字符組成，並且只能有英文字母、數字和小數點 .，還必須既有字母也有數字。 輸入格式： 輸入第一行給出一個正整數 N（≤ 100），隨後
2019-03-12 19:14:54
原创 PAT乙級B1082 射擊比賽 （20 分）
本題目給出的射擊比賽的規則非常簡單，誰打的彈洞距離靶心最近，誰就是冠軍；誰差得最遠，誰就是菜鳥。本題給出一系列彈洞的平面座標(x,y)，請你編寫程序找出冠軍和菜鳥。我們假設靶心在原點(0,0)。 輸入格式： 輸入在第一行中給出一個正整數
2019-03-12 19:14:54
原创 PAT乙級B1084 外觀數列 （20 分）
外觀數列是指具有以下特點的整數序列： d, d1, d111, d113, d11231, d112213111, ... 它從不等於 1 的數字 d 開始，序列的第 n+1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1
2019-03-12 19:14:54
原创 PAT乙級B1080 MOOC期終成績 （25 分）
對於在中國大學MOOC（http://www.icourse163.org/ ）學習“數據結構”課程的學生，想要獲得一張合格證書，必須首先獲得不少於200分的在線編程作業分，然後總評獲得不少於60分（滿分100）。總評成績的計算公式爲 G
2019-03-12 02:08:50
原创 PAT乙級B1079 延遲的迴文數 （20 分）
給定一個 k+1 位的正整數 N，寫成 ak⋯a1a0 的形式，其中對所有 i 有 0≤ai<10 且 ak>0。N 被稱爲一個迴文數，當且僅當對所有 i 有 ai=ak−i。零也被定義爲一個迴文
2019-03-12 02:08:39