#10744: 解題心得


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
a569. 2-絕對遞增的質數子數列 -- 101學年度台北市高中電腦軟體設計競賽 | From: [140.123.56.163] | 發表日期 : 2016-03-01 13:29

來說說我在這題遇到的問題吧

1. 首先題目給的範例答案有誤

    281 222 787 1024 1571 31 31 149 1039  答案應為1571

2. 絕對遞增的質數子數列的定義是,質數一定要相鄰,且後者一定要比前者大才行(不能相等)

   所以數列1 3 5 7 7 9 11的絕對遞增質數子數列有{3 5 7}但沒有{3 5 7 7}也沒有{3 5 7 11}

3. 加起來的最大值會超過2^32-1

 

 

 
ZeroJudge Forum