[计蒜客]A+B问题 原创

来源:模板题

算法标签:高精度

题目描述:

在这里插入图片描述

思路

参考我写的模板

代码

#include<iostream>
#include<cstring>
#include<vector>

using namespace std;

vector<int> add(vector<int>&a,vector<int>&b)
{
	if(a.size()<b.size())return add(b,a);
  
  int t=0;
  vector<int>c;
  for(int i=0;i<a.size();i++)
  {
    t+=a[i];
    if(i<b.size())t+=b[i];
    c.push_back(t%10);
    t/=10;
  }
  
  if(t)c.push_back(t);
  return c;
}

int main()
{
  string a,b;
  cin>>a>>b;
  
  vector<int> 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');
  
  vector<int> C=add(A,B);
 
  for(int i=C.size()-1;i>=0;i--)cout<<C[i];
  
  return 0;
}
posted @ 2021-08-22 16:09  俺叫西西弗斯  阅读(0)  评论(0)    收藏  举报  来源