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