USACO Section 4.3 The Primes - 好惡心的搜索

看題目名字是質數..以爲是水題...讀完題目更覺得是水題..範圍這麼小..先打個質數表不就秒了麼~~結果...糾結了一下午一晚上..寫了150行代碼終於整出來了...確實這題就是搜索..但要講究策略. 1.先打表是必須的..注意的是這個表打得是既是素數且每位相加又是所要求的數的5位數..並且了爲避免重複計算..在這裏就可以把每個符合要求的數給拆分好記錄... 2.我這裏不論是確定行還是確定列還是確
相關文章
相關標籤/搜索