出题人题解 (By xvchongyv)

xvchongyv 2022-12-22 12:22:37 2022-12-22 12:25:17 6 返回题目

其实一想就知道，“自守数”这东西有以下性质：

一位“自守数”有这四个；
已知数字是位“自守数”，那么位“自守数”肯定是在头上加一位的数之间的；注意：不能忽略！
小于等于位的“自守数”大约只有个；

所以可以用以上方法暴力求解“自守数”，因为时间复杂度只有，其中为乘法时间复杂度。

~~其实也可以打表……~~

{{ vote && vote.total.up }}