精華區beta puzzle 關於我們 聯絡資訊
有一個正整數數列 規則如下 , 起始數字是 X , y*z=X , 且 y<=z 則第1個數字為 yz 並排 當數列的數字最接近但不足10000時結束 將最後一個數字 和 該數字是數列的第幾個 相乘 得出 S Q: 求S最大是多少 Ex. 1,11,111,337,1337,7191,9799 end S = 9799 x 6 = 58794 0 1 2 3 4 5 6 Ex. 2,12 -> (1)112 (2)26 (3)34 都可以 (遇到多選時) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.130.210.241
grooving:如果起始數字是4那下一個數字要排14還是22? 07/05 12:58
lighttodie:這就是問題要問的 找到可以排出的max S 07/05 13:00
allen65535:X很大的話,"該數字是數列的第幾個"也會很大,這樣S不 07/05 13:03
allen65535:會有極大值吧 07/05 13:04
allen65535:我想一樓的問題是看不懂並排的規則,因為我也看不懂 XD 07/05 13:04
allen65535:突然發現沒有說第2個數字要怎麼產生啊 XD 07/05 13:06
allen65535:喔我看懂例子了,但是規則還是不太懂,如果X是1,第1個 07/05 13:13
allen65535:數字11,那第2個數字可以用11嗎?一直用11就沒完沒了了 07/05 13:14
LPH66:不會的, 你注意到第二個數字是 111 因為 11 是質數 07/05 13:49
LPH66:所以只有 1x11 一種拆法 因此第二個數字必是 111 07/05 13:49
chyrliin:82971. 07/05 15:04
grooving:題目並沒限定初始數字是1啊 那只是舉例而已 我以我才問 07/05 17:39
grooving:而且就算是以例子來看 111的下一個也可以是1111吧 07/05 17:41
jurian0101:好久沒看到E大了,又是小品(?)趣題 07/05 17:51
allen65535:可是1只有一個因數1,不就可以產生11? 07/05 18:24
allen65535:那就表示因數可以重複使用而且1也算啊 07/05 18:24
LPH66:OK, 照範例來看好像有 x = y*z 的規則, 但題目似乎沒說 07/05 18:34
newacc:盲生,你突破華點了XD 07/05 18:37
cj6u40:所以X可以任意拆成兩因數的乘積,如6的下一位可能16或23? 07/05 18:39
cj6u40:試了一下發現必須儘量拆成兩個一位數的乘積比較有利 07/05 18:42
DreamYeh:目前算最大是60296 @@" 07/05 19:26
cj6u40:目前有得到六位數的~ 07/05 20:16
newacc:目前看到最大是139986 XD 07/05 20:18
cj6u40:啊我想錯規則了,當我沒說( *’艸‘) 07/05 20:20
jurian0101:newacc 正解 (已窮舉一萬以內所有數) 07/06 00:13
jurian0101:從某大數倒推會比較容易,例如988下(上)一個必為792 07/06 00:14
cj6u40:我也是用反推XD 07/06 01:02
DreamYeh:有沒有除了跑程式以外的解法@@? 07/06 01:12
LPH66:呃, 你們有沒有算錯個數? 最一開始是算第零個喔 07/06 02:19
LPH66:囧沒事 我弄錯了 07/06 02:20
LPH66:又看了兩次 應該我是對的...一開始是零的話應該只有到 13 07/06 02:21
※ 編輯: EIORU 來自: 220.130.210.241 (07/06 12:48)
cj6u40:真的耶第一位是0 XD 07/06 15:19
jurian0101:回天使大,似乎不得不用程式,因為必須知道最長的數列 07/06 22:20
newacc:我是用excel表格找的XD 07/06 22:26