作者LPH66 (-858993460)
看板puzzle
標題[中譯] Puzzleup 2011 (10) Prime Neighbors
時間Wed Sep 28 22:47:22 2011
題目網址: www.puzzleup.com/2011/puzzle/?228
加分時限: 9/29 7PM - 10/4 7PM
答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。
比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分
另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）
◆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
1F：推 lollygagger:至少他選的4題你都答對啊 我只會前4題 117分 >"< 09/29 01:28
2F：→ lollygagger:不過這題如果要十位數 5應該只能放開頭 04放最後 09/29 01:32
3F：→ LPH66:剛剛回頭確認答題時間時發現了...我第五題是在 4 分時回答的 09/29 01:39
4F：→ LPH66:也就是 1 2 3 5 題這樣正好 16 分 0.0 09/29 01:39
5F：推 ACGfans:這題還滿簡單的 用greedy就幾乎能湊到答案了 09/29 02:52
6F：→ LPH66:原題目補充了, consecutive 的確只指 +1 09/30 03:49
7F：→ LPH66:那麼我這邊就保留「後繼數」這個翻譯了 09/30 03:50