[问题] 数列2

楼主: EIORU   2014-07-17 12:16:47
有一个整数数列 规则如下
起始数字是 X , Y的Z次方=X
则第1个数字为 YZ 并排
当数列的数字 最后三个数字 为 111 时 结束
将最后一个数字 和 数列内最小的数字 相除 得出 S Q: 求S最大是多少
Ex. 9 32 25 52 521 5211 52111 , S = 52111/9 ~ 5790
限制条件 Y,Z 为正整数 ( 起始数字不能为 0,1 )
作者: ddtddt (得)   2014-07-17 13:03:00
像16可以表示成24跟42的时候怎么办@@?
作者: cj6u40 (阿克)   2014-07-17 18:07:00
两种表示法都可以吧?反正让S愈大愈好8、81、92、921、9211、92111,S=11513.875 这样可以吗?
楼主: EIORU   2014-07-18 12:05:00
可以
作者: walkwall (会走路的墙)   2014-07-18 12:13:00
有规定X只能是一位数吗
作者: TheBlackJack   2014-07-19 00:50:00
根据我的计算(硬爆) 推文那组应该就是最大的S而第二大的 刚好是ex那组...方法是设数列里最小的叫X 讨论X下一个数字的情况
作者: LPH66 (-6.2598534e+18f)   2014-07-19 09:14:00
12,121,112,1121,11211,112111 S=9342.58333...上面这组的 S 值介于 8 开头跟 9 开头的中间话说稍微分析了一下, 对于越来越大的数若出现完全立方以上则下一个数会一口气小非常多, 于是前半段就无用了然后因为 11 不是 100 的二次剩余, 完全平方末尾只有 1 个 1若平方数是 (10n+1)^2 = 10(10n^2+2n) + 1则会有 <10n^2+2n>, <10n^2+2n>1, <n>12 这样的演变在 n 够大时依然会有一口气小很多的现象所以大概暴力算一下小开头的数应该就可以确定 8 头的 S 最大根据我的程式暴搜, 上面三组是前三名第四名是 4,22,221,2211,22111 S=5527.75第五名是 [729] 36 361 192 1921 19211 192111 S=5336.41666
作者: cj6u40 (阿克)   2014-07-19 11:52:00
居然答对EIORU大的题目吗‧°‧(P口`q,)‧°‧
作者: TheBlackJack   2014-07-20 20:39:00
抱歉,我的确是忽略了12那一组..

Links booklink

Contact Us: admin [ a t ] ucptt.com