摘要:
今天偶然在逛网页时,发现了这题。之前在算法书上也有看到,不过还是觉得这个解法更简单,易于理解。附上代码,大家多多交流。O(∩_∩)O哈哈~此方法采用栈的结构来存储加数(栈1、栈2)和结果(栈3)。1.用字符数组存储输入的加数,一位位存入栈(栈1、栈2)中,这样栈顶元素是最低位。2.将两个栈(栈1、栈2)元素出栈相加,结果存入栈3中,并保存进位。(此时,栈3的栈顶元素为最高位)3.处理栈1、栈2中剩下的元素。4.栈3出栈,输出结果高精度大整数加法 1 #include <iostream> 2 #include <stack> 3 using namespace std; 阅读全文
浙公网安备 33010602011771号