PuzzleUp 2010 (8) Generating Numbers - 拼圖

首頁：http://www.puzzleup.com/2010/
時限：2010/09/02（四）19:00～09/08（三）18:59

答案可上傳５次，但每改１次扣２０分（基本分為１００分）
在比賽期間內可隨時回答，但只有在時限內回答者有額外加分

◆Generating Numbers


Applying the steps below, you will generate a number, on the condition that
every digit of a number produced in each step is different from its other
digits.

1. Write down a number with one, two or three digits.
2. Delete at most three consecutive digits and in the places of the deleted
digits place the square of the number formed by these digits.
3. For the number you get, repeat steps two and three. If you cannot get a
number that satisfies the conditions, stop.

What is the largest number that can be generated through this mechanism?

Example: 307, 3(07), 349, 3(4)9, 3169, ...



依以下步驟產生一個數字，在每一步驟時該數字的每個位數(digit)都不相同。

1. 寫下一個個位數、兩位數、或三位數。
2. 從中取出一段連續位數(至多三位數)，並替換成該數的平方後置入原來的位置。
3. 得到新數字後，重複步驟2與步驟3。如果你無法滿足(每個位數皆不同的)條件，
停止此程序。

藉由此機制，你能得到的最大數字是多少？

舉例: 307, 3(07), 349, 3(4)9, 3169, ...


--
又是ProgramUp XD

--