当你看到m的长度不超过100时,就知道又要用高精度了
总结题目所涉及到的知识点: 高精度 + 模拟
这道题需要考虑的一个主要的点:
n进制的高精度加法
需不需要把非十进制的数全都转成十进制呢?
答:完 全 不 需 要 !!!
原因:题目只是让我们求每次计算最后的结果是不是回文数,没有说让我们判断最后结果的十进制是不是回文数,并且在所有操作中是完全不需要转进制的
既然不需要转进制,那n进制的加法有应当怎么计算呢?
也是挺简单的,既然十进制满十进一,那么n进制就是满n进一
那么在高精度加法中,我的操作是先把a[i] + b[i] = c[i]这个操作弄完,再去搞进位(你们也可以根据自己的代码去调整,毕竟每个人的习惯和风格都不同)
这是十进制的操作:
那我们就把十换成n不就行了吗,换汤不换药嘛
把这个点解决了,剩下的就简单了
上代码!(代码还有详细注释)
提醒:不要复制!!!