×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#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
解法一,排序為主:
用二維整數陣列(也就是矩陣) d[20][20] 來存放資料。
針對矩陣的每一列(也就是每一群數字)作由小到大排序,而第 i 群數字的最大值會在 d[i][m-1] 位置上。
將每一群的最大數字做加總,儲存在整數變數 sum。
判斷每一群的所挑選出來的數字是否整除 sum。
使用 flag 來判斷這 n 群是否有一群以上的數字可整除 sum。
解法二,不排序:
用一個整數陣列 v[20] 來存放每群數字的最大值。
每一群資料在讀取時,邊判斷目前讀取到的數字是不是最大值。
讀完一群數字後,將此群的最大值存放到 v[i] 中,並加總到 sum 。
判斷每一群的所挑選出來的數字是否整除 sum。
使用 flag 來判斷這 n 群是否有一群以上的數字可整除 sum。
https://yunlinsong.blogspot.com/
ZeroJudge Forum