高级高度加法
算法描述
输入两个整数 a 和 b,输出这两个整数的和。a 和 b 都不超过 100 位。
输入
输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。
输出
输出一行,表示a + b的值。
样例
题目来源
太极杯算法大赛
算法
- 因为是大整数,所以要准备好两个数组存两个大整数。申请两个整型数组。
- 怎么从键盘读入两个大整数呢?参考输入样式,只能先以字符串的形式读入,string a,
- 将字符串存入数组:然后再把字符串中每个数字字符再转换成int型。逐位存入数组。
- 两个数组中从个位开始,逐位相加,注意进位。
- 最后结果从高位开始输出。
代码
#include<iostream>
#include<string.h>
using namespace std;
int main() {
int first[101];
memset(first,0,101*sizeof(int));
int second[101];
memset(second,