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