CPE 一顆星選集題目說明與解答 - Java 筆記與心得分享

以下是自己的 CPE 一顆星選集 解題紀錄 (共有 49 題)

每次考試都會從一顆星選集中抽 1 提出來考

算是比較能把握的部分，重點筆記整理如下

內容包含題目說明、程式碼、註解說明、解答、考古題統計(下方土黃色日期)

解題使用的程式語言是  JAVA 

目前有提供 10 題的試閱

另有提供完整 49 題的完整解答 ( pdf 檔 )，共 305 頁，

售價 $399 元，若有需要請來信購買 greens2314@gmail.com


推薦閱讀：

建議熟讀 java 基本觀念，與使用 eclipse 練習，

等熟悉之後再到瘋狂程設考試(一定要懂如何查 JAVA API 與使用英漢字典)

Java 考試常用的方法或類別

Eclipse 常用小技巧


CPE 一顆星選集：

編號 | 題目名稱 | 歷屆考古題日期

1. Vito's family (CPE10406, UVA10041) 2024/04/23 可與第 40 題一起看

2. Hashmat the brave warrior (CPE10407, UVA10055)

3. Primary Arithmetic (CPE10404, UVA10035)　2011/05/25、2023/03/21

4. The 3n + 1 problem (CPE10400, UVA100)　2010/06/09

5. You can say 11 (CPE10460, UVA10929)　2011/12/20

6. Bangla Numbers (CPE10414, UVA10101)　2018/12/18

7. List of Conquests (CPE21924, UVA10420)　2019/03/26
　　可與第 8, 11, 43 題一起看


字元與字串

8. What's Cryptanalysis? (CPE10402, UVA10008)
　　可與第 7, 11, 43 題一起看

9. Decode the Mad man (CPE10425, UVA10222)　2021/10/19

10. Problem J: Summing Digits (CPE10473, UVA11332)　2015/12/22 2012/12/18 2022/10/18

11. Common Permutation (CPE10567, UVA10252)
　　可與第 7, 8, 43 題一起看

12. Rotating Sentences (CPE21914, UVA490)　2015/05/26

13. TeX Quotes (CPE22131, UVA272)


數學計算

14. A - Doom's Day Algorithm (CPE22801, UVA12019)　2021/03/23

15. Jolly Jumpers (CPE10405, UVA10038)　2017/03/28

16. What is the Probability!! (CPE10408, UVA10056)　 2017/05/23

17. The Hotel with Infinite Rooms (CPE10417, UVA10170)　2012/09/25

18. 498’ (CPE10431, UVA10268)　2020/05/26

19. Odd Sum (CPE10453, UVA10783)　2014/05/27

20. Beat the Spread! (CPE10454, UVA10812)

21. Symmetric Matrix (CPE10478, UVA11349)　2019/09/24、2023/05/23

22. Square Numbers (CPE10480, UVA11461)

23. B2-Sequence (CPE23621, UVA11063)　2012/05/29

24. Back to High School Physics (CPE10411, UVA10071)　2017/12/19


進位制轉換

25. An Easy Problem! (CPE10413, UVA10093)　2020/10/20、2023/10/17
　　可與第 34 題一起看

26. Fibonaccimal Base (CPE10401, UVA948)　2016/05/24

27. Funny Encryption Method (CPE10403, UVA10019)　2013/05/28

28. Parity (CPE10461, UVA10931)　2014/03/25、2022/12/13

29. Cheapest Base (CPE10466, UVA11005)　2014/12/23、2012/03/27


質數、因數與倍數

30. Hartals (CPE10517, UVA10050)  

31. All You Need Is Love! (CPE10421, UVA10193)
　　可與第 35 題一起看

32. Divide, But Not Quite Conquer! (CPE10419, UVA10190)　2013/10/01、2022/05/24

33. Simply Emirp (CPE10428, UVA10235)　2013/12/17

34. 2 the 9s (CPE10458, UVA10922)　2015/03/24
　　可與第 25 題一起看

35. GCD (CPE11076, UVA11417)　2019/12/17
　　可與第 31 題一起看


幾何與座標

36. Largest Square (CPE10456, UVA10908)　2015/05/26

37. Satellites (CPE10424, UVA10221)　2019/05/28

38. Can You Solve It? (CPE10447, UVA10642)　2011/09/27、2022/03/22

39. Fourth Point!! (CPE10566, UVA10242)　2010/12/23、2016/12/20、2023/12/12


排序與中位數

40. A mid-summer night’s dream (CPE10409, UVA10057)　2014/09/23 　　可與第 1 題一起看

41. Tell me the frequencies! (CPE10410, UVA10062)　2016/03/22

42. Train Swapping (CPE22811, UVA299)　2017/09/26

43. Hardwood Species (CPE10426, UVA10226) 　　可與第 7, 8, 11 題一起看


模擬

44. Minesweeper (CPE10418, UVA10189)　2020/06/09 　　可與第 47 題一起看

45. Die Game (CPE11019, UVA10409)　2018/10/02

46. Eb Alto Saxophone Player (CPE11020, UVA10415)    2010/10/11、2016/10/04、2020/12/22

47. Mutant Flatworld Explorers (CPE23641, UVA118)　2018/03/27、2021/12/21 　　可與第 44 題一起看

48. Cola (CPE11067, UVA11150)


其他

49. Sort! Sort!! and Sort!!! (CPE11069, UVA11321)　2018/05/29



留言

張貼留言

這個網誌中的熱門文章

Visual Studio 自動排版格式化程式碼

圖片
在團隊開發過程中，什麼時候是程式碼瘋狂修改的階段呢， 無非就是Code Review了，有時候卡個幾天或是幾個月都是有可能的， 裡面常出現的comment，每次幾乎都會出現的就是排版的問題， 例如空白多一個少一個，括號還沒換行等等的小瑕疵， 對於心思不夠細膩的人而言，真的十分的惱人 團隊中喜歡將大括號換行， 例如： if(true) {   //code } else {   //code } 那也許有些團隊喜歡： if(true){   //code }else{   //code } 有時候不只括號要不要換行，連else要不要換行都有各自的喜好， 所以有時候要統一使用團隊規定的喜好真的會有眼殘的時候， 自己檢查老半天可能還是有漏網之魚， 但現在不用擔心啦！ 只要使用Format 格式化文件就能為你分憂解勞， 設定方式如下： 編輯 > 進階 > 格式化文件 Visual Studio會根據你的環境設定幫你自動重新排版 設定方式如下： 工具 > 選項 切換到 文字編輯器 > C# >程式碼樣式 > 格式化 > 新行 這邊可以設定很多換行的邏輯， 將對應的項目打勾跟取消勾選，下面的黑色區域會顯示排版的格式， 可根據自己或是團隊的喜好去做調整，即可自動排出你想要的格式囉！ 如果覺得 編輯 > 進階 > 格式化文件 這個選項太難找到， 可以參考這篇文章，將他加入在明顯的工具列區域喔 http://greens2314.blogspot.tw/2017/09/visual-studio-2015.html
Read more »

1. Vito's family (CPE10406, UVA10041) - CPE一顆星解答與說明

圖片
    👉   CPE 一顆星選集列表(49題) 題目說明與解答 題目 Vito 在紐約有非常多的親戚，他希望在紐約找到一間房子，這間房子到每個親戚家的距離總和，要是最少的距離 輸入說明 輸入資料包含很多筆測試資料 每筆測資，包含親戚數量與每位親戚家的街號 親戚數量介於1~499、街道範圍介於1~29999 多位親戚可住在同一條街 輸出說明 針對每筆測試資料，計算出 Vito 到每位親戚家的最短距離總和 街與街的距離 = 街道數字相減取絕對值 解題技巧 中位數 是指一組數字的中間數字；即是有一半數字的值大於中位數，而另一半數字的值小於中位數，其意義是在所有資料中居於中間位置的代表 排序 街道的數字同時代表距離，透過排序，可得知中位數 解題過程 取得輸入 取得資料筆數 根據資料筆數取得親戚數量 根據親戚數量取得街道編號 將街道編號存入陣列中 將親戚的街道位置 由小至大 排序 呼叫 Arrays 類別提供的 sort() 方法 https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html 假設親戚有 5 位，分別住在：2、5、8、4、2街 排序後為：2 、2、4、5、8街 計算中位數 中位數在陣列中的索引 = 親戚數量 / 2 假設親戚有 5 位( 奇數) ，分別住在：2、5、8、4、2街 排序後為：2 、2、4、5、8街，其中 4 為中位數，中位數有 1 個 5位親戚 / 2 = 2.5，取整數，陣列索引 2 的位置，儲存的是第 4 街 假設親戚有 4位 (偶數) ，分別住在：2、5、8、4街 排序後為：2 、4、5、8街，其中 4 或 5 為中位數， 中位數有 2 個，擇一即可 4位親戚 / 2 = 2，陣列索引 2 的位置，儲存的是 5 街 計算最小距離總和並印出 宣告 sum 變數，統計距離 使用 foreach 將各街道編號 減掉 中位數編號，取絕對值並進行家總 取絕對值要呼叫  Math.abs ()  方法 奇數情況 ： 中位數有 1 個 假設親戚有 5 位   ，分別住在： 2 、2、 4 、5、8 街 中位數 4 ，Vito 住在 4 街，到其他親戚家的距離總和即是最小值 9   偶數情況 ： ...
Read more »