發表新討論
#30168: C++解法 43ms 260KB


hugochu712@gmail.com (HugoChu)

d438. 10533 - Digit Primes -- UVa 10533 | From: [114.25.180.89] | 發表日期: 2022-05-03 20:59

step1. 使用篩法 http://web.ntnu.edu.tw/~algo/Prime.html

step2. 蒐集所有 digit prime

step3. 使用 binary search 搜尋 digit prime，得兩個index

step4. 兩個 index 相減求得答案

#30288: Re: C++解法 43ms 260KB


hugochu712@gmail.com (HugoChu)

d438. 10533 - Digit Primes -- UVa 10533 | From: [39.11.69.220] | 發表日期: 2022-05-16 15:39

step1. 使用篩法 http://web.ntnu.edu.tw/~algo/Prime.html

step2. 蒐集所有 digit prime

step3. 使用 binary search 搜尋 digit prime，得兩個index

step4. 兩個 index 相減求得答案


IO優化後(15ms, 284KB)

ZeroJudge Forum