作者EIORU ()
看板puzzle
標題[問題] 數列
時間Thu Jul 5 12:40:11 2012
有一個正整數數列 規則如下 , 起始數字是 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
1F：推 grooving:如果起始數字是4那下一個數字要排14還是22? 07/05 12:58
2F：推 lighttodie:這就是問題要問的 找到可以排出的max S 07/05 13:00
3F：推 allen65535:X很大的話，"該數字是數列的第幾個"也會很大，這樣S不 07/05 13:03
4F：→ allen65535:會有極大值吧 07/05 13:04
5F：→ allen65535:我想一樓的問題是看不懂並排的規則，因為我也看不懂 XD 07/05 13:04
6F：→ allen65535:突然發現沒有說第2個數字要怎麼產生啊 XD 07/05 13:06
7F：→ allen65535:喔我看懂例子了，但是規則還是不太懂，如果X是1，第1個 07/05 13:13
8F：→ allen65535:數字11，那第2個數字可以用11嗎？一直用11就沒完沒了了 07/05 13:14
9F：推 LPH66:不會的, 你注意到第二個數字是 111 因為 11 是質數 07/05 13:49
10F：→ LPH66:所以只有 1x11 一種拆法 因此第二個數字必是 111 07/05 13:49
11F：推 chyrliin:82971. 07/05 15:04
12F：推 grooving:題目並沒限定初始數字是1啊 那只是舉例而已 我以我才問 07/05 17:39
13F：→ grooving:而且就算是以例子來看 111的下一個也可以是1111吧 07/05 17:41
14F：→ jurian0101:好久沒看到E大了，又是小品(?)趣題 07/05 17:51
15F：→ allen65535:可是1只有一個因數1，不就可以產生11？ 07/05 18:24
16F：→ allen65535:那就表示因數可以重複使用而且1也算啊 07/05 18:24
17F：推 LPH66:OK, 照範例來看好像有 x = y*z 的規則, 但題目似乎沒說 07/05 18:34
18F：推 newacc:盲生，你突破華點了XD 07/05 18:37
19F：→ cj6u40:所以X可以任意拆成兩因數的乘積，如6的下一位可能16或23？ 07/05 18:39
20F：→ cj6u40:試了一下發現必須儘量拆成兩個一位數的乘積比較有利 07/05 18:42
21F：推 DreamYeh:目前算最大是60296 @@" 07/05 19:26
22F：→ cj6u40:目前有得到六位數的～ 07/05 20:16
23F：推 newacc:目前看到最大是139986 XD 07/05 20:18
24F：→ cj6u40:啊我想錯規則了，當我沒說( *’艸‘) 07/05 20:20
25F：推 jurian0101:newacc 正解 (已窮舉一萬以內所有數) 07/06 00:13
26F：→ jurian0101:從某大數倒推會比較容易，例如988下(上)一個必為792 07/06 00:14
27F：→ cj6u40:我也是用反推XD 07/06 01:02
28F：→ DreamYeh:有沒有除了跑程式以外的解法@@? 07/06 01:12
29F：推 LPH66:呃, 你們有沒有算錯個數? 最一開始是算第零個喔 07/06 02:19
30F：→ LPH66:囧沒事 我弄錯了 07/06 02:20
31F：→ LPH66:又看了兩次 應該我是對的...一開始是零的話應該只有到 13 07/06 02:21
※ 編輯: EIORU 來自: 220.130.210.241 (07/06 12:48)
32F：→ cj6u40:真的耶第一位是0 XD 07/06 15:19
33F：推 jurian0101:回天使大，似乎不得不用程式，因為必須知道最長的數列 07/06 22:20
34F：→ newacc:我是用excel表格找的XD 07/06 22:26