[問題] 數列

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