acwing算法基础课高精度加法

Acwing 791.高精度加法

题目描述

给定两个正整数（不含前导 0），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤100000

思路

先进行右对齐然后累加进位;

代码

#include<iostream>
#include<algorithm>
using namespace std ;
int  t;
const int N = 100010;
//char add[N],eadd[N],res[N];
vector<int> a ,b;
void add(vector<int> & A , vector<int> & B)
{
    if(A.size() < B.size())
    swap(A,B);
    t = 0;
    int i ,j;
    for( i = 0,j = 0 ; i <A.size() ; ++i )
  {
       
        t += A[i];
        if(i < B.size()) t+= B[i];
        A[i] = t %10;
        t/=10;
  }
  
   if(t)
   {
   if(i >= A.size()) 
   {
       A.push_back(t);
 
   }
   else A[i] += 1; 
   }
}

int  main()
{
    string a, b;
    vector<int> 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);
    if(A.size() < B.size()) swap (A,B);
    for(int i = A.size() - 1; i >= 0  ; -- i )
    cout<<A[i];
    return 0;
}

) - 1; i >= 0 ; – i )
cout<<A[i];
return 0;
}