Puzzleup 2011 (10) Prime Neighbors - 拼圖

Table of Contents


題目網址: 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.

--

All Comments

Sarah avatarSarah2011-09-30
至少他選的4題你都答對啊 我只會前4題 117分 >"<
Anthony avatarAnthony2011-10-03
不過這題如果要十位數 5應該只能放開頭 04放最後
Ivy avatarIvy2011-10-04
剛剛回頭確認答題時間時發現了...我第五題是在 4 分時回答的
也就是 1 2 3 5 題這樣正好 16 分 0.0
Ophelia avatarOphelia2011-10-08
這題還滿簡單的 用greedy就幾乎能湊到答案了
Connor avatarConnor2011-10-10
原題目補充了, consecutive 的確只指 +1
Andy avatarAndy2011-10-13
那麼我這邊就保留「後繼數」這個翻譯了