7-1 高精度加法 (15分)
对于输入的两个不超过100位数字的非负整数,给出两数之和。
输入格式:
在两行中分别给出两个不超过100位数字的非负整数
输出格式:
在一行中输出两数之和
输入样例:
123
12
输出样例:
135
注意进位
#include<stdio.h>
#include<string.h>
char a[105],b[105];
int str[105];
int main(){
scanf("%s%s", a, b);
int lena = strlen(a);
int lenb = strlen(b);
int len = (lena > lenb ? lena : lenb) + 1;
int carry = 0;
int l = len;
while(len-- && (lena || lenb)){
int s1 = a[-- lena] - '0' >= 0 ? a[lena] - '0' : 0;
int s2 = b[-- lenb] - '0' >= 0 ? b[lenb] - '0' : 0;
int num = s1 + s2;
// 这里的代码出错了,如果出现进位是1,并且此时两数之和为10的情况就会出错
//str[len] = num % 10 + carry;
str[len] = (num + carry) % 10;
//printf("%d %d %d %d %d\n",len, s1, s2, num, str[len]);
carry = num / 10;
}
if(carry == 1) str[0] = 1;
for(int i = 0; i < l; i ++){
if(i == 0 && str[i] == 0) continue;
printf("%d", str[i]);
}
return 0;
}
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> A, B, C;
void add(vector<int> A, vector<int> B)
{
int i = 0, t = 0;
for (i = 0; i < A.size() || i < B.size(); i ++ )
{
if(i < A.size()) t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
// cout << t << endl;
t /= 10;
}
if(t) C.push_back(t);
}
int main()
{
string a, b;
cin >> a >> b;
for (int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');
for (int i = b.size() - 1; i >= 0; i -- ) B.push_back(b[i] - '0');
add(A, B);
for (int i = C.size() - 1; i >= 0; i -- )
cout << C[i];
return 0;
}