原创 PAT (Advanced Level) Practice 1046 Shortest Distance (20 分)(C++)(甲級)

1046 Shortest Distance (20 分) The task is really simple: given N exits on a highway which forms a simple cycle, you a

原创 PAT (Advanced Level) Practice 1042 Shuffling Machine (20 分)(C++)(甲級)

1042 Shuffling Machine (20 分) Shuffling is a procedure used to randomize a deck of playing cards. Because standard sh

原创 PAT (Advanced Level) Practice 1065 A+B and C (64bit) (20 分)(C++)(甲級)

1065 A+B and C (64bit) (20 分) Given three integers A, B and C in [−2 ​63 ​​ ,2 ​63 ​​ ], you are supposed to tell whe

原创 PAT (Basic Level) Practice (中文) 1046 划拳 (15 分) (C++)

1046 划拳 (15 分) 划拳是古老中國酒文化的一個有趣的組成部分。酒桌上兩人划拳的方法爲:每人口中喊出一個數字,同時用手比劃出一個數字。如果誰比劃出的數字正好等於兩人喊出的數字之和,誰就贏了,輸家罰一杯酒。兩人同贏或兩人同輸則繼

原创 PAT (Basic Level) Practice (中文) 1032 挖掘機技術哪家強 (20 分)(C++)

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

原创 PAT (Basic Level) Practice (中文)1026 程序運行時間 (15 分)(C++)

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

原创 PAT (Advanced Level) Practice 1001 A+B Format (20 分)(C++)(甲級)

1001 A+B Format (20 分) Calculate a+b and output the sum in standard format – that is, the digits must be separated in

原创 PAT (Basic Level) Practice (中文) 1018 錘子剪刀布 (20 分) (C++)

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

原创 PAT (Advanced Level) Practice 1002 A+B for Polynomials (25 分)(C++)(甲級)

1002 A+B for Polynomials (25 分) This time, you are supposed to find A+B where A and B are two polynomials. Input Spec

原创 PAT (Basic Level) Practice (中文)1017 A除以B (20 分)(C++)

1017 A除以B (20 分) 本題要求計算 A/B,其中 A 是不超過 1000 位的正整數,B 是 1 位正整數。你需要輸出商數 Q 和餘數 R,使得 A=B×Q+R 成立。 輸入格式: 輸入在一行中依次給出 A 和 B,中間以

原创 PAT (Basic Level) Practice (中文)1016 部分A+B (15 分)(C++)

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

原创 PAT (Basic Level) Practice (中文) 1015 德才論 (25 分) (C++)(快速排序思想)

1015 德才論 (25 分) 宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”:“是故才德全盡謂之聖人,才德兼亡謂之愚人,德勝才謂之君子,才勝德謂之小人。凡取人之術,苟不得聖人,君子而與之,與其得小人,不若得愚人。” 現給出一

原创 PAT (Basic Level) Practice (中文)1010 一元多項式求導 (25 分) (C++)

1010 一元多項式求導 (25 分) 設計函數求一元多項式的導數。(注:x ​n ​​ (n爲整數)的一階導數爲nx ​n−1 ​​ 。) 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數(絕對值均爲不超過 1000 的整數)。

原创 PAT (Basic Level) Practice (中文) 1012 數字分類 (20 分) (C++)

1012 數字分類 (20 分) 給定一系列正整數,請按要求對數字進行分類,並輸出以下 5 個數字: A1 = 能被 5 整除的數字中所有偶數的和; A​2 = 將被 5 除後餘 1 的數字按給出順序進行交錯求和,即計算 n1−n2+

原创 PAT (Basic Level) Practice (中文)1014 福爾摩斯的約會 (20 分)(C++)

1014 福爾摩斯的約會 (20 分) 大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實