Lecholin的博客

原题地址http://poj.org/problem?id=1503 题意：对输入的所有大整数求和。解题思路本题是一道涉及高精度整数的水题（超出int/long long int范围的整数），但是这道题没有什么复杂的陷阱，只需要对输入的这些大整数累加求和，小心前后缀即可。基本思路：用int数组ans的每个元素表示和的每一位（从低到高累加），即对输入的字符串从末尾的input[len-1-i]开

题目https://www.patest.cn/contests/pat-a-practise/1024 已知非回文串可以通过不断和自身逆序相加来得到回文串，称为一次操作，如67+76=143+341=484的操作次数为2。给定一个正数N和操作的最大次数，判断该数串在最大操作次数内能否得到回文串。解题思路由于N最大可以为10^10，操作次数最多可以为100次，所以数字长度会很长，在long l

总结了一下大整数的加、乘操作涉及的代码。 需要注意的点：注意C++类的语法，尤其是构造函数、重载内访问另一个对象数字在数组中是逆序存放的，每一位都是十进制表示，用len来记录这个大整数的有效长度加法操作时，由于两个数的长度可能不一，因此不能漏掉多出来的那一段，以及最后的溢出位。乘法操作时，每一次外层循环（从最低位开始遍历第二个数）得到的乘法结果，要和前一次乘法结果错开一位相加。输出时，注