HihoCoder - 1878 - Palindromes (规律)
题意: 输入n,打印第n个回文数,n最多10万位。
思路:构造似乎不太可能,因为位数太多了,于是考虑n和回文数之间的联系,即打表找规律。
发现,如果首位不是1,那么回文数首位分别为首位减一,中间的数为n剩下数进行回文操作。
如果首位是1,又分为第二位是0和不是0的情况,是0的话,那么把n除去首位进行回文化即可,否则,所求回文数首尾位为9(也就相当于之前首位为10的情况),其余如旧进行回文化。
...
原创
2019-04-03 19:10:32 ·
315 阅读 ·
0 评论