这道题可以用很easy的贪心算法解决。
将变量 $y$ 初始化为 $1000$, 之后**按序**枚举每一个输入的年份。对于每一个年份,我们从当前的 $y$ 开始,每次将 $y$ 累加 $1$, 并判断是否能在只变换 $1$ 位的情况下将 原年份变为 $y$。如果能就记录,然后判断下一个整数。如果判断过程中 $y$ 超过了 $2011$ 就停止判断,输出 `No solution`。如果没有出现无解情况,就输出储存好的数。
由于最近你谷里只会抄题解的xxs越来越多,本帖不贴代码。
这这这咋排版不整齐?