[中譯] Puzzleup 2011 (10) Prime Neighbors

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (-858993460)時間14年前 (2011/09/28 22:47), 編輯推噓2(205)
留言7則, 3人參與, 最新討論串1/1
題目網址: www.puzzleup.com/2011/puzzle/?228 加分時限: 9/29 7PM - 10/4 7PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆Prime Neighbors All of the numerals in a number are different than each other. For all the neighboring numeral pairs in this number, the number formed by these neighboring numerals or its consecutive is a prime number. What is the largest number satisfying these conditions? Example: 1029. Pairs: “10” (11 is prime); “02” (both 2 and 3 are primes) and 29 (29 is prime). 某個數的每一位數都不相等。 若取出這個數的任意連續兩位數,則或者它是質數,或者它的後繼數是質數。 符合此條件的最大數是多少? 例:1029。連續的兩位數分別為"10"(11為質數)、"02"(2和3皆為質數)、 "29"(29為質數)。 -- 總算可以有一題真的不用程式了...(倒) (上一題那些個四位數實在不好確定到底有沒有漏列) 這個 consecutive 我看範例是認為它只代表 +1 的後繼數 -1 沒有的樣子 所以就用上了"後繼數"這個名詞了 話說計分板終於第一次更新了 很怪的是 我和滿分群差 16 分 可是我今年是在第四題剩 1 分的時間加分時開始做的 (也就是前四題我比滿分群分別少 5 5 5 4 分) 怎麼選都不會差 16 分 0.0 -- LPH [acronym] = Let Program Heal us -- New Uncyclopedian Dictionary, Minmei Publishing Co. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.28.92

09/29 01:28, , 1F
至少他選的4題你都答對啊 我只會前4題 117分 >"<
09/29 01:28, 1F

09/29 01:32, , 2F
不過這題如果要十位數 5應該只能放開頭 04放最後
09/29 01:32, 2F

09/29 01:39, , 3F
剛剛回頭確認答題時間時發現了...我第五題是在 4 分時回答的
09/29 01:39, 3F

09/29 01:39, , 4F
也就是 1 2 3 5 題這樣正好 16 分 0.0
09/29 01:39, 4F

09/29 02:52, , 5F
這題還滿簡單的 用greedy就幾乎能湊到答案了
09/29 02:52, 5F

09/30 03:49, , 6F
原題目補充了, consecutive 的確只指 +1
09/30 03:49, 6F

09/30 03:50, , 7F
那麼我這邊就保留「後繼數」這個翻譯了
09/30 03:50, 7F
文章代碼(AID): #1EWpDzWQ (puzzle)
文章代碼(AID): #1EWpDzWQ (puzzle)