原创 《算法筆記》6.2小節 問題 A: Set Similarity (25)
題目描述 Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of dist
2020-06-21 13:50:56
原创 《算法筆記》6.9小節 問題 B: 全排列
題目描述 給定一個由不同的小寫字母組成的字符串，輸出這個字符串的所有全排列。我們假設對於小寫字母有'a' < 'b' < ... < 'y' < 'z'，而且給定的字符串中的字母已經按照從小到大的順序排列。 輸入 輸入只有一行，是一個由不
2020-06-21 13:50:56
原创 《算法筆記》6.8小節 問題 A: 重心在哪裏
題目描述 每個人都知道牛頓發現萬有引力的故事。自從牛頓發現萬有引力後，人們用萬有引力理論解決了非常多的問題。不僅如此，我們也知道了每個物體都有自己的重心。 現在，給你三角形三個頂點的座標，你能計算出三角形的重心嗎？ 輸入 題目包含多組測試
2020-02-23 02:19:41
原创 《算法筆記》6.1小節 問題 A: Course List for Student (25)
題目描述 Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the cour
2020-02-23 02:19:41
原创 《算法筆記》6.1小節 問題 B: Student List for Course (25)
題目描述 Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each stu
2020-02-23 02:19:41
原创 1034 有理數四則運算 (20 分)
1034 有理數四則運算 (20 分) 本題要求編寫程序，計算 2 個有理數的和、差、積、商。輸入格式： 輸入在一行中按照 a1/b1 a2/b2 的格式給出兩個分數形式的有理數，其中分子和分母全是整型範圍內的整數，負號只可能出現
2020-02-23 02:19:41
原创 [算法筆記]1059 Prime Factors (25 分)
1059 Prime Factors (25 分) Input Specification: Each input file contains one test case which gives a positive integer N
2020-02-23 02:19:41
原创 1030 完美數列 (25 分)
給定一個正整數數列，和正整數 p，設這個數列中的最大值是 M，最小值是 m，如果 M≤mp，則稱這個數列是完美數列。 現在給定參數 p 和一些正整數，請你從中選擇儘可能多的數構成一個完美數列。 輸入格式： 輸入第一行給出兩個正整數 N 和
2020-02-23 02:19:41
原创 《算法筆記》6.4小節 問題 A: Speech Patterns (25)
題目描述 People often have a preference among synonyms of the same word. For example, some may prefer "the police", while o
2020-02-23 02:19:41
原创 1044 火星數字 (20 分)
火星人是以 13 進制計數的： 地球人的 0 被火星人稱爲 tret。 地球人數字 1 到 12 的火星文分別爲：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星
2019-08-23 01:17:04
原创 1070 結繩 (25 分)
給定一段一段的繩子，你需要把它們串成一條繩。每次串連的時候，是把兩段繩子對摺，再如下圖所示套接在一起。這樣得到的繩子又被當成是另一段繩子，可以再次對摺去跟另一段繩子串連。每次串連後，原來兩段繩子的長度就會減半。 給定 N 段繩子的長度，
2019-08-14 01:24:21
原创 1074 宇宙無敵加法器 (20 分)
地球人習慣使用十進制數，並且默認一個數字的每一位都是十進制的。而在 PAT 星人開掛的世界裏，每個數字的每一位都是不同進制的，這種神奇的數字稱爲“PAT數”。每個 PAT 星人都必須熟記各位數字的進製表，例如“……0527”就表示最低位是
2019-08-07 01:57:27
原创 1079 延遲的迴文數 (20 分)
給定一個 k+1 位的正整數 N，寫成 ak⋯a1a0 的形式，其中對所有 i 有 0≤ai<10 且 ak>0。N 被稱爲一個迴文數，當且僅當對所有 i 有 ai=ak−i。零也被定義爲一個迴文
2019-08-07 01:57:27
原创 1043 輸出PATest (20 分)
給定一個長度不超過 104 的、僅由英文字母構成的字符串。請將字符重新調整順序，按 PATestPATest.... 這樣的順序輸出，並忽略其它字符。當然，六種字符的個數不一定是一樣多的，若某種字符已經輸出完，則餘下的字符仍按 PA
2019-08-07 01:57:27
原创 1062 最簡分數 (20 分)
一個分數一般寫成兩個整數相除的形式：N/M，其中 M 不爲0。最簡分數是指分子和分母沒有公約數的分數表示形式。 現給定兩個不相等的正分數 N1/M1 和 N2/M2，要求你按從小到大的順序列出它們之間分母爲 K 的
2019-08-07 01:57:27