当前位置: 首页> 汽车> 时评 > 算法刷题笔记 高精度加法(C++实现)

算法刷题笔记 高精度加法(C++实现)

时间:2025/7/11 0:20:16来源:https://blog.csdn.net/hanmo22357/article/details/139197820 浏览次数: 0次

文章目录

    • 题目描述
    • 题目思路和代码

题目描述

  • 给定两个正整数(不含前导0),计算它们的和。

输入格式

  • 共两行,每行包含一个整数。

输出格式

  • 共一行,包含所求的和。

题目思路和代码

  • 基本思路:模拟竖式计算整数加法的过程即可,注意考虑到两个加数的位数可能不同。这道题与之前本人另一篇博客 力扣刷题笔记(2)两数相加 中介绍的加法过程非常类似。
  • 解题代码
#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;vector<int> add(const vector<int>& a, const vector<int>& b)
{int jinwei(0);int add1, add2, temp;vector<int> result;for(int i(0), j(0); i!=a.size() || j != b.size();){add1 = (i != a.size() ? a[i++] : 0);add2 = (j != b.size() ? b[j++] : 0);temp = add1 + add2 + jinwei;result.push_back(temp % 10);jinwei = temp / 10;}if(jinwei == 1) result.push_back(1);return result;
}int main(void)
{string num1, num2;cin >> num1 >> num2;vector<int> number1, number2;for(int i(num1.length() - 1); i >= 0; --i) number1.push_back(num1[i] - '0');for(int i(num2.length() - 1); i >= 0; --i) number2.push_back(num2[i] - '0');vector<int> result = add(number1, number2);for(int i(result.size() - 1); i >= 0; --i) printf("%d", result[i]);return 0;
}
  • 注意事项
    • 字符串长度的获取和向量容量的获取:分别使用字符串对象的length()方法和向量对象的size()方法,即可分别获取字符串的长度和向量的容量。
    • 以常引用作为函数参数:提高了传参的效率。
关键字:算法刷题笔记 高精度加法(C++实现)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: