作者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