详细C++高精度加法

最新推荐文章于 2024-06-23 23:07:58 发布

MaHoneee

最新推荐文章于 2024-06-23 23:07:58 发布

阅读量687

点赞数

分类专栏：方法

本文链接：https://blog.csdn.net/qq_40630566/article/details/107569989

版权

这篇博客详细介绍了如何使用C++通过字符串操作实现高精度加法。首先，将两个数字的字符串反转并移除前导零，然后确定最大长度以防止溢出，接着初始化答案字符串并将一个字符串复制进去。在计算过程中，采用逢十进一的方法，用临时变量处理进位。最后，反转答案字符串并去除前导连续的零。

摘要由CSDN通过智能技术生成

C++高精度加法

思想

#include <string>
#include <iostream>
#include<algorithm>
#define ll long long
using namespace std;

string add(string a,string b){
   //大数的加法 
	a=a.substr(a.find_first_not_of('0')); //去掉字符串开始的0 
	b=b.substr(b.find_first_not_of('0'));
	
	ll lenA=a.length();
	ll lenB=b.length();
	ll len=max(lenA,lenB)+10;
	//翻转便于求和 
	reverse(a.begin(),a.end());
	reverse(b.begin()

最低0.47元/天解锁文章

MaHoneee

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
详细C++高精度加法

C++高精度加法思想#include <string>#include <iostream>#include<algorithm>#define ll long longusing namespace std;string add(string a,string b){//大数的加法 a=a.substr(a.find_first_not_of('0')); //去掉字符串开始的0 b=b.substr(b.find_first_not_of('0'
复制链接

扫一扫

专栏目录