题目描述
实现一个加法器,使其能够输出a+b的值。
输入描述:
输入包括两个数a和b,其中a和b的位数不超过1000位。
输出描述:
可能有多组测试数据,对于每组数据,
输出a+b的值。
示例1
输入
2 6
10000000000000000000 10000000000000000000000000000000
输出
8
10000000000010000000000000000000
题目解析:使用字符串表示两个数,要使两个数的长度相等,进行补0
代码:
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
const int N = 1001;
int main()
{
int d[N];
string a , b;
while(cin >> a >> b){
int len1 = a.size();
int len2 = b.size();
if(len1 < len2){
for(int i = 0; i < (len2 - len1); i++){
a.insert(0 , 1 , '0');
}
}else{
for(int i = 0; i < (len1 - len2); i++){
b.insert(0 , 1 , '0');
}
}
int k = 0;
for(int i = a.size() - 1; i >= 0; i--){
d[i] = ((a[i] - '0') + (b[i] - '0') + k) % 10;
k = ((a[i] - '0') + (b[i] - '0') + k) / 10;
}
for(int i = 0; i < a.size(); i++){
cout << d[i];
}
cout << endl;
}
return 0;
}