#20390: 解題策略


pinglunliao (Holan-Liao)

學校 : 不指定學校
編號 : 2198
來源 : [27.242.163.198]
最後登入時間 :
2024-11-12 21:14:15
c295. APCS-2016-1029-2最大和 -- 2016年10月APCS | From: [125.230.137.50] | 發表日期 : 2020-01-14 08:12

解法一,排序為主:

  1. 用二維整數陣列(也就是矩陣) d[20][20] 來存放資料。
  2. 針對矩陣的每一列(也就是每一群數字)作由小到大排序,而第 i 群數字的最大值會在 d[i][m-1] 位置上。
  3. 將每一群的最大數字做加總,儲存在整數變數 sum。
  4. 判斷每一群的所挑選出來的數字是否整除 sum。
  5. 使用 flag 來判斷這 n 群是否有一群以上的數字可整除 sum。

 

 

解法二,不排序:

  1. 用一個整數陣列 v[20] 來存放每群數字的最大值。
  2. 每一群資料在讀取時,邊判斷目前讀取到的數字是不是最大值。
  3. 讀完一群數字後,將此群的最大值存放到 v[i] 中,並加總到 sum 。 
  4. 判斷每一群的所挑選出來的數字是否整除 sum。
  5. 使用 flag 來判斷這 n 群是否有一群以上的數字可整除 sum。

https://yunlinsong.blogspot.com/

 
ZeroJudge Forum