高精度加法C++实现

Python_enjoy

于 2025-01-19 16:03:51 发布

阅读量463

点赞数 7

CC 4.0 BY-SA版权

分类专栏：精选文章 # 高精度算法算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Python_enjoy/article/details/135759633

精选文章同时被 3 个专栏收录

14 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

高精度算法

6 篇文章

订阅专栏

本文详细展示了如何使用C++编程语言进行高精度的竖式计算，通过字符数组存储和处理大整数运算，包括输入、计算和结果输出的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

高精度计算，实际上就是模拟竖式计算，代码如下，请慢慢消化，如有不足或建议，请在评论区留言
这个高精度加法的实现方法有很多，这里的仅供参考

#include <bits/stdc++.h>
using namespace std;
int a[205],b[205],c[205];
int main()
{
	string as,bs;
	cin>>as>>bs;
	a[0]=as.length();
	b[0]=bs.length();
	for(int i=1; i<=a[0]; i++)
	{
		a[i]=as[a[0]-i]-'0';
	}
	for(int i=1; i<=b[0]; i++)
	{
		b[i]=bs[b[0]-i]-'0';
	}
	c[0]=max(a[0],b[0]);
	for(int i=1; i<=c[0]; i++)
	{
		c[i]+=(a[i]+b[i]);
		if(c[i]>=10)
		{
			c[i]-=10;
			c[i+1]=1;
		}
	}
	if(c[c[0]+1]!=0)
	{
		c[0]++;
	}
	for(int i=c[0]; i>=1; i--)
	{
		cout<<c[i];
	}
	return 0;
}