P1013 [NOIP1998 提高组] 进制位

解析

看到这道题时，有没有想到搜索？然后就是一通码......然后过了。

但是，真的要用搜索吗？

我们可以观察一下。对于n进制中的数ii，如果ii加上某一个数jj会变成两位数，那么可以得到如下不等式：

i+j>n−1⇒j>n−1−ii+j>n−1⇒j>n−1−i