高精度加法

🌵🌵🌵前言

✨你好啊，我是“ 怪& ”，是一名在校大学生哦。
🌍主页链接：怪&的个人博客主页
☀️博文主更方向为：课程学习知识、作业题解、期末备考、项目实战等，随着专业的深入会越来越广哦…一起期待。
❤️一个“不想让我曾没有做好的也成为你的遗憾”的博主。
💪很高兴与你相遇，一起加油！

题目

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

• 输入格式
  共两行，每行包含一个整数。

• 输出格式
  共一行，包含所求的和。

• 数据范围
  1≤整数长度≤100000

• 输入样例：
  12
  23

• 输出样例：
  35

思想

• 1、用string输入，用vector转存
• 2、用t作为进位
• 3、最后逆序输出

代码

#include <iostream>
#include <vector>
using namespace std;

vector<int> add(vector<int> &A,vector<int> &B){
    vector<int>C;
    int t=0;//记录求和值即进位

    for(int 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);//将取余数结果0-9存入C；
        t=t/10;//进位
    }
    if(t) C.push_back(1); //最后一位有进位记得放入
    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');

    auto C=add(A,B);

    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    return 0;
}

❤️❤️❤️忙碌的敲代码也不要忘了浪漫鸭！

🌟🌟天气渐凉，记得吃热乎乎的早餐哦~