楼主:
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 )
作者:
LPH66 (-6.2598534e+18f)
2014-07-19 09:14:0012,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